Metamath Proof Explorer


Theorem nna4b4nsq

Description: Strengthening of Fermat's last theorem for exponent 4, where the sum is only assumed to be a square. (Contributed by SN, 23-Aug-2024)

Ref Expression
Hypotheses nna4b4nsq.a ⊢ φ → A ∈ ℕ
nna4b4nsq.b ⊢ φ → B ∈ ℕ
nna4b4nsq.c ⊢ φ → C ∈ ℕ
Assertion nna4b4nsq ⊢ φ → A 4 + B 4 ≠ C 2

Proof

Step Hyp Ref Expression
1 nna4b4nsq.a ⊢ φ → A ∈ ℕ
2 nna4b4nsq.b ⊢ φ → B ∈ ℕ
3 nna4b4nsq.c ⊢ φ → C ∈ ℕ
4 oveq1 ⊢ c = f → c 2 = f 2
5 4 eqeq2d ⊢ c = f → d 4 + e 4 = c 2 ↔ d 4 + e 4 = f 2
6 5 anbi2d ⊢ c = f → d gcd e = 1 ∧ d 4 + e 4 = c 2 ↔ d gcd e = 1 ∧ d 4 + e 4 = f 2
7 6 anbi2d ⊢ c = f → ¬ 2 ∥ d ∧ d gcd e = 1 ∧ d 4 + e 4 = c 2 ↔ ¬ 2 ∥ d ∧ d gcd e = 1 ∧ d 4 + e 4 = f 2
8 7 2rexbidv ⊢ c = f → ∃ d ∈ ℕ ∃ e ∈ ℕ ¬ 2 ∥ d ∧ d gcd e = 1 ∧ d 4 + e 4 = c 2 ↔ ∃ d ∈ ℕ ∃ e ∈ ℕ ¬ 2 ∥ d ∧ d gcd e = 1 ∧ d 4 + e 4 = f 2
9 oveq1 ⊢ c = g → c 2 = g 2
10 9 eqeq2d ⊢ c = g → d 4 + e 4 = c 2 ↔ d 4 + e 4 = g 2
11 10 anbi2d ⊢ c = g → d gcd e = 1 ∧ d 4 + e 4 = c 2 ↔ d gcd e = 1 ∧ d 4 + e 4 = g 2
12 11 anbi2d ⊢ c = g → ¬ 2 ∥ d ∧ d gcd e = 1 ∧ d 4 + e 4 = c 2 ↔ ¬ 2 ∥ d ∧ d gcd e = 1 ∧ d 4 + e 4 = g 2
13 12 2rexbidv ⊢ c = g → ∃ d ∈ ℕ ∃ e ∈ ℕ ¬ 2 ∥ d ∧ d gcd e = 1 ∧ d 4 + e 4 = c 2 ↔ ∃ d ∈ ℕ ∃ e ∈ ℕ ¬ 2 ∥ d ∧ d gcd e = 1 ∧ d 4 + e 4 = g 2
14 nnuz ⊢ ℕ = ℤ ≥ 1
15 14 eqimssi ⊢ ℕ ⊆ ℤ ≥ 1
16 15 a1i ⊢ φ → ℕ ⊆ ℤ ≥ 1
17 breq2 ⊢ d = h → 2 ∥ d ↔ 2 ∥ h
18 17 notbid ⊢ d = h → ¬ 2 ∥ d ↔ ¬ 2 ∥ h
19 oveq1 ⊢ d = h → d gcd e = h gcd e
20 19 eqeq1d ⊢ d = h → d gcd e = 1 ↔ h gcd e = 1
21 oveq1 ⊢ d = h → d 4 = h 4
22 21 oveq1d ⊢ d = h → d 4 + e 4 = h 4 + e 4
23 22 eqeq1d ⊢ d = h → d 4 + e 4 = f 2 ↔ h 4 + e 4 = f 2
24 20 23 anbi12d ⊢ d = h → d gcd e = 1 ∧ d 4 + e 4 = f 2 ↔ h gcd e = 1 ∧ h 4 + e 4 = f 2
25 18 24 anbi12d ⊢ d = h → ¬ 2 ∥ d ∧ d gcd e = 1 ∧ d 4 + e 4 = f 2 ↔ ¬ 2 ∥ h ∧ h gcd e = 1 ∧ h 4 + e 4 = f 2
26 oveq2 ⊢ e = i → h gcd e = h gcd i
27 26 eqeq1d ⊢ e = i → h gcd e = 1 ↔ h gcd i = 1
28 oveq1 ⊢ e = i → e 4 = i 4
29 28 oveq2d ⊢ e = i → h 4 + e 4 = h 4 + i 4
30 29 eqeq1d ⊢ e = i → h 4 + e 4 = f 2 ↔ h 4 + i 4 = f 2
31 27 30 anbi12d ⊢ e = i → h gcd e = 1 ∧ h 4 + e 4 = f 2 ↔ h gcd i = 1 ∧ h 4 + i 4 = f 2
32 31 anbi2d ⊢ e = i → ¬ 2 ∥ h ∧ h gcd e = 1 ∧ h 4 + e 4 = f 2 ↔ ¬ 2 ∥ h ∧ h gcd i = 1 ∧ h 4 + i 4 = f 2
33 25 32 cbvrex2vw ⊢ ∃ d ∈ ℕ ∃ e ∈ ℕ ¬ 2 ∥ d ∧ d gcd e = 1 ∧ d 4 + e 4 = f 2 ↔ ∃ h ∈ ℕ ∃ i ∈ ℕ ¬ 2 ∥ h ∧ h gcd i = 1 ∧ h 4 + i 4 = f 2
34 simplrl ⊢ φ ∧ f ∈ ℕ ∧ h ∈ ℕ ∧ i ∈ ℕ ∧ ¬ 2 ∥ h ∧ h gcd i = 1 ∧ h 4 + i 4 = f 2 → h ∈ ℕ
35 simplrr ⊢ φ ∧ f ∈ ℕ ∧ h ∈ ℕ ∧ i ∈ ℕ ∧ ¬ 2 ∥ h ∧ h gcd i = 1 ∧ h 4 + i 4 = f 2 → i ∈ ℕ
36 simpllr ⊢ φ ∧ f ∈ ℕ ∧ h ∈ ℕ ∧ i ∈ ℕ ∧ ¬ 2 ∥ h ∧ h gcd i = 1 ∧ h 4 + i 4 = f 2 → f ∈ ℕ
37 simprl ⊢ φ ∧ f ∈ ℕ ∧ h ∈ ℕ ∧ i ∈ ℕ ∧ ¬ 2 ∥ h ∧ h gcd i = 1 ∧ h 4 + i 4 = f 2 → ¬ 2 ∥ h
38 simprrl ⊢ φ ∧ f ∈ ℕ ∧ h ∈ ℕ ∧ i ∈ ℕ ∧ ¬ 2 ∥ h ∧ h gcd i = 1 ∧ h 4 + i 4 = f 2 → h gcd i = 1
39 simprrr ⊢ φ ∧ f ∈ ℕ ∧ h ∈ ℕ ∧ i ∈ ℕ ∧ ¬ 2 ∥ h ∧ h gcd i = 1 ∧ h 4 + i 4 = f 2 → h 4 + i 4 = f 2
40 34 35 36 37 38 39 flt4lem7 ⊢ φ ∧ f ∈ ℕ ∧ h ∈ ℕ ∧ i ∈ ℕ ∧ ¬ 2 ∥ h ∧ h gcd i = 1 ∧ h 4 + i 4 = f 2 → ∃ g ∈ ℕ ∃ d ∈ ℕ ∃ e ∈ ℕ ¬ 2 ∥ d ∧ d gcd e = 1 ∧ d 4 + e 4 = g 2 ∧ g < f
41 40 ex ⊢ φ ∧ f ∈ ℕ ∧ h ∈ ℕ ∧ i ∈ ℕ → ¬ 2 ∥ h ∧ h gcd i = 1 ∧ h 4 + i 4 = f 2 → ∃ g ∈ ℕ ∃ d ∈ ℕ ∃ e ∈ ℕ ¬ 2 ∥ d ∧ d gcd e = 1 ∧ d 4 + e 4 = g 2 ∧ g < f
42 41 rexlimdvva ⊢ φ ∧ f ∈ ℕ → ∃ h ∈ ℕ ∃ i ∈ ℕ ¬ 2 ∥ h ∧ h gcd i = 1 ∧ h 4 + i 4 = f 2 → ∃ g ∈ ℕ ∃ d ∈ ℕ ∃ e ∈ ℕ ¬ 2 ∥ d ∧ d gcd e = 1 ∧ d 4 + e 4 = g 2 ∧ g < f
43 33 42 biimtrid ⊢ φ ∧ f ∈ ℕ → ∃ d ∈ ℕ ∃ e ∈ ℕ ¬ 2 ∥ d ∧ d gcd e = 1 ∧ d 4 + e 4 = f 2 → ∃ g ∈ ℕ ∃ d ∈ ℕ ∃ e ∈ ℕ ¬ 2 ∥ d ∧ d gcd e = 1 ∧ d 4 + e 4 = g 2 ∧ g < f
44 43 impr ⊢ φ ∧ f ∈ ℕ ∧ ∃ d ∈ ℕ ∃ e ∈ ℕ ¬ 2 ∥ d ∧ d gcd e = 1 ∧ d 4 + e 4 = f 2 → ∃ g ∈ ℕ ∃ d ∈ ℕ ∃ e ∈ ℕ ¬ 2 ∥ d ∧ d gcd e = 1 ∧ d 4 + e 4 = g 2 ∧ g < f
45 8 13 16 44 infdesc ⊢ φ → c ∈ ℕ | ∃ d ∈ ℕ ∃ e ∈ ℕ ¬ 2 ∥ d ∧ d gcd e = 1 ∧ d 4 + e 4 = c 2 = ∅
46 rabeq0 ⊢ c ∈ ℕ | ∃ d ∈ ℕ ∃ e ∈ ℕ ¬ 2 ∥ d ∧ d gcd e = 1 ∧ d 4 + e 4 = c 2 = ∅ ↔ ∀ c ∈ ℕ ¬ ∃ d ∈ ℕ ∃ e ∈ ℕ ¬ 2 ∥ d ∧ d gcd e = 1 ∧ d 4 + e 4 = c 2
47 45 46 sylib ⊢ φ → ∀ c ∈ ℕ ¬ ∃ d ∈ ℕ ∃ e ∈ ℕ ¬ 2 ∥ d ∧ d gcd e = 1 ∧ d 4 + e 4 = c 2
48 ralnex ⊢ ∀ c ∈ ℕ ¬ ∃ d ∈ ℕ ∃ e ∈ ℕ ¬ 2 ∥ d ∧ d gcd e = 1 ∧ d 4 + e 4 = c 2 ↔ ¬ ∃ c ∈ ℕ ∃ d ∈ ℕ ∃ e ∈ ℕ ¬ 2 ∥ d ∧ d gcd e = 1 ∧ d 4 + e 4 = c 2
49 47 48 sylib ⊢ φ → ¬ ∃ c ∈ ℕ ∃ d ∈ ℕ ∃ e ∈ ℕ ¬ 2 ∥ d ∧ d gcd e = 1 ∧ d 4 + e 4 = c 2
50 breq2 ⊢ d = a → 2 ∥ d ↔ 2 ∥ a
51 50 notbid ⊢ d = a → ¬ 2 ∥ d ↔ ¬ 2 ∥ a
52 oveq1 ⊢ d = a → d gcd e = a gcd e
53 52 eqeq1d ⊢ d = a → d gcd e = 1 ↔ a gcd e = 1
54 oveq1 ⊢ d = a → d 4 = a 4
55 54 oveq1d ⊢ d = a → d 4 + e 4 = a 4 + e 4
56 55 eqeq1d ⊢ d = a → d 4 + e 4 = c 2 ↔ a 4 + e 4 = c 2
57 53 56 anbi12d ⊢ d = a → d gcd e = 1 ∧ d 4 + e 4 = c 2 ↔ a gcd e = 1 ∧ a 4 + e 4 = c 2
58 51 57 anbi12d ⊢ d = a → ¬ 2 ∥ d ∧ d gcd e = 1 ∧ d 4 + e 4 = c 2 ↔ ¬ 2 ∥ a ∧ a gcd e = 1 ∧ a 4 + e 4 = c 2
59 oveq2 ⊢ e = b → a gcd e = a gcd b
60 59 eqeq1d ⊢ e = b → a gcd e = 1 ↔ a gcd b = 1
61 oveq1 ⊢ e = b → e 4 = b 4
62 61 oveq2d ⊢ e = b → a 4 + e 4 = a 4 + b 4
63 62 eqeq1d ⊢ e = b → a 4 + e 4 = c 2 ↔ a 4 + b 4 = c 2
64 60 63 anbi12d ⊢ e = b → a gcd e = 1 ∧ a 4 + e 4 = c 2 ↔ a gcd b = 1 ∧ a 4 + b 4 = c 2
65 64 anbi2d ⊢ e = b → ¬ 2 ∥ a ∧ a gcd e = 1 ∧ a 4 + e 4 = c 2 ↔ ¬ 2 ∥ a ∧ a gcd b = 1 ∧ a 4 + b 4 = c 2
66 simprr ⊢ φ ∧ c ∈ ℕ ∧ b ∈ ℕ ∧ a ∈ ℕ → a ∈ ℕ
67 66 ad2antrr ⊢ φ ∧ c ∈ ℕ ∧ b ∈ ℕ ∧ a ∈ ℕ ∧ a gcd b = 1 ∧ a 4 + b 4 = c 2 ∧ ¬ 2 ∥ a → a ∈ ℕ
68 simprl ⊢ φ ∧ c ∈ ℕ ∧ b ∈ ℕ ∧ a ∈ ℕ → b ∈ ℕ
69 68 ad2antrr ⊢ φ ∧ c ∈ ℕ ∧ b ∈ ℕ ∧ a ∈ ℕ ∧ a gcd b = 1 ∧ a 4 + b 4 = c 2 ∧ ¬ 2 ∥ a → b ∈ ℕ
70 simpr ⊢ φ ∧ c ∈ ℕ ∧ b ∈ ℕ ∧ a ∈ ℕ ∧ a gcd b = 1 ∧ a 4 + b 4 = c 2 → a gcd b = 1 ∧ a 4 + b 4 = c 2
71 70 anim1ci ⊢ φ ∧ c ∈ ℕ ∧ b ∈ ℕ ∧ a ∈ ℕ ∧ a gcd b = 1 ∧ a 4 + b 4 = c 2 ∧ ¬ 2 ∥ a → ¬ 2 ∥ a ∧ a gcd b = 1 ∧ a 4 + b 4 = c 2
72 58 65 67 69 71 2rspcedvdw ⊢ φ ∧ c ∈ ℕ ∧ b ∈ ℕ ∧ a ∈ ℕ ∧ a gcd b = 1 ∧ a 4 + b 4 = c 2 ∧ ¬ 2 ∥ a → ∃ d ∈ ℕ ∃ e ∈ ℕ ¬ 2 ∥ d ∧ d gcd e = 1 ∧ d 4 + e 4 = c 2
73 breq2 ⊢ d = b → 2 ∥ d ↔ 2 ∥ b
74 73 notbid ⊢ d = b → ¬ 2 ∥ d ↔ ¬ 2 ∥ b
75 oveq1 ⊢ d = b → d gcd e = b gcd e
76 75 eqeq1d ⊢ d = b → d gcd e = 1 ↔ b gcd e = 1
77 oveq1 ⊢ d = b → d 4 = b 4
78 77 oveq1d ⊢ d = b → d 4 + e 4 = b 4 + e 4
79 78 eqeq1d ⊢ d = b → d 4 + e 4 = c 2 ↔ b 4 + e 4 = c 2
80 76 79 anbi12d ⊢ d = b → d gcd e = 1 ∧ d 4 + e 4 = c 2 ↔ b gcd e = 1 ∧ b 4 + e 4 = c 2
81 74 80 anbi12d ⊢ d = b → ¬ 2 ∥ d ∧ d gcd e = 1 ∧ d 4 + e 4 = c 2 ↔ ¬ 2 ∥ b ∧ b gcd e = 1 ∧ b 4 + e 4 = c 2
82 oveq2 ⊢ e = a → b gcd e = b gcd a
83 82 eqeq1d ⊢ e = a → b gcd e = 1 ↔ b gcd a = 1
84 oveq1 ⊢ e = a → e 4 = a 4
85 84 oveq2d ⊢ e = a → b 4 + e 4 = b 4 + a 4
86 85 eqeq1d ⊢ e = a → b 4 + e 4 = c 2 ↔ b 4 + a 4 = c 2
87 83 86 anbi12d ⊢ e = a → b gcd e = 1 ∧ b 4 + e 4 = c 2 ↔ b gcd a = 1 ∧ b 4 + a 4 = c 2
88 87 anbi2d ⊢ e = a → ¬ 2 ∥ b ∧ b gcd e = 1 ∧ b 4 + e 4 = c 2 ↔ ¬ 2 ∥ b ∧ b gcd a = 1 ∧ b 4 + a 4 = c 2
89 68 ad2antrr ⊢ φ ∧ c ∈ ℕ ∧ b ∈ ℕ ∧ a ∈ ℕ ∧ a gcd b = 1 ∧ a 4 + b 4 = c 2 ∧ ¬ 2 ∥ b → b ∈ ℕ
90 66 ad2antrr ⊢ φ ∧ c ∈ ℕ ∧ b ∈ ℕ ∧ a ∈ ℕ ∧ a gcd b = 1 ∧ a 4 + b 4 = c 2 ∧ ¬ 2 ∥ b → a ∈ ℕ
91 simpr ⊢ φ ∧ c ∈ ℕ ∧ b ∈ ℕ ∧ a ∈ ℕ ∧ a gcd b = 1 ∧ a 4 + b 4 = c 2 ∧ ¬ 2 ∥ b → ¬ 2 ∥ b
92 89 nnzd ⊢ φ ∧ c ∈ ℕ ∧ b ∈ ℕ ∧ a ∈ ℕ ∧ a gcd b = 1 ∧ a 4 + b 4 = c 2 ∧ ¬ 2 ∥ b → b ∈ ℤ
93 90 nnzd ⊢ φ ∧ c ∈ ℕ ∧ b ∈ ℕ ∧ a ∈ ℕ ∧ a gcd b = 1 ∧ a 4 + b 4 = c 2 ∧ ¬ 2 ∥ b → a ∈ ℤ
94 92 93 gcdcomd ⊢ φ ∧ c ∈ ℕ ∧ b ∈ ℕ ∧ a ∈ ℕ ∧ a gcd b = 1 ∧ a 4 + b 4 = c 2 ∧ ¬ 2 ∥ b → b gcd a = a gcd b
95 simplrl ⊢ φ ∧ c ∈ ℕ ∧ b ∈ ℕ ∧ a ∈ ℕ ∧ a gcd b = 1 ∧ a 4 + b 4 = c 2 ∧ ¬ 2 ∥ b → a gcd b = 1
96 94 95 eqtrd ⊢ φ ∧ c ∈ ℕ ∧ b ∈ ℕ ∧ a ∈ ℕ ∧ a gcd b = 1 ∧ a 4 + b 4 = c 2 ∧ ¬ 2 ∥ b → b gcd a = 1
97 4nn0 ⊢ 4 ∈ ℕ 0
98 97 a1i ⊢ φ ∧ c ∈ ℕ ∧ b ∈ ℕ ∧ a ∈ ℕ ∧ a gcd b = 1 ∧ a 4 + b 4 = c 2 ∧ ¬ 2 ∥ b → 4 ∈ ℕ 0
99 89 98 nnexpcld ⊢ φ ∧ c ∈ ℕ ∧ b ∈ ℕ ∧ a ∈ ℕ ∧ a gcd b = 1 ∧ a 4 + b 4 = c 2 ∧ ¬ 2 ∥ b → b 4 ∈ ℕ
100 99 nncnd ⊢ φ ∧ c ∈ ℕ ∧ b ∈ ℕ ∧ a ∈ ℕ ∧ a gcd b = 1 ∧ a 4 + b 4 = c 2 ∧ ¬ 2 ∥ b → b 4 ∈ ℂ
101 90 98 nnexpcld ⊢ φ ∧ c ∈ ℕ ∧ b ∈ ℕ ∧ a ∈ ℕ ∧ a gcd b = 1 ∧ a 4 + b 4 = c 2 ∧ ¬ 2 ∥ b → a 4 ∈ ℕ
102 101 nncnd ⊢ φ ∧ c ∈ ℕ ∧ b ∈ ℕ ∧ a ∈ ℕ ∧ a gcd b = 1 ∧ a 4 + b 4 = c 2 ∧ ¬ 2 ∥ b → a 4 ∈ ℂ
103 100 102 addcomd ⊢ φ ∧ c ∈ ℕ ∧ b ∈ ℕ ∧ a ∈ ℕ ∧ a gcd b = 1 ∧ a 4 + b 4 = c 2 ∧ ¬ 2 ∥ b → b 4 + a 4 = a 4 + b 4
104 simplrr ⊢ φ ∧ c ∈ ℕ ∧ b ∈ ℕ ∧ a ∈ ℕ ∧ a gcd b = 1 ∧ a 4 + b 4 = c 2 ∧ ¬ 2 ∥ b → a 4 + b 4 = c 2
105 103 104 eqtrd ⊢ φ ∧ c ∈ ℕ ∧ b ∈ ℕ ∧ a ∈ ℕ ∧ a gcd b = 1 ∧ a 4 + b 4 = c 2 ∧ ¬ 2 ∥ b → b 4 + a 4 = c 2
106 91 96 105 jca32 ⊢ φ ∧ c ∈ ℕ ∧ b ∈ ℕ ∧ a ∈ ℕ ∧ a gcd b = 1 ∧ a 4 + b 4 = c 2 ∧ ¬ 2 ∥ b → ¬ 2 ∥ b ∧ b gcd a = 1 ∧ b 4 + a 4 = c 2
107 81 88 89 90 106 2rspcedvdw ⊢ φ ∧ c ∈ ℕ ∧ b ∈ ℕ ∧ a ∈ ℕ ∧ a gcd b = 1 ∧ a 4 + b 4 = c 2 ∧ ¬ 2 ∥ b → ∃ d ∈ ℕ ∃ e ∈ ℕ ¬ 2 ∥ d ∧ d gcd e = 1 ∧ d 4 + e 4 = c 2
108 66 ad2antrr ⊢ φ ∧ c ∈ ℕ ∧ b ∈ ℕ ∧ a ∈ ℕ ∧ a gcd b = 1 ∧ a 4 + b 4 = c 2 ∧ 2 ∥ a → a ∈ ℕ
109 68 ad2antrr ⊢ φ ∧ c ∈ ℕ ∧ b ∈ ℕ ∧ a ∈ ℕ ∧ a gcd b = 1 ∧ a 4 + b 4 = c 2 ∧ 2 ∥ a → b ∈ ℕ
110 simpr ⊢ φ ∧ c ∈ ℕ ∧ b ∈ ℕ ∧ a ∈ ℕ ∧ a gcd b = 1 ∧ a 4 + b 4 = c 2 ∧ 2 ∥ a → 2 ∥ a
111 simplrl ⊢ φ ∧ c ∈ ℕ ∧ b ∈ ℕ ∧ a ∈ ℕ ∧ a gcd b = 1 ∧ a 4 + b 4 = c 2 ∧ 2 ∥ a → a gcd b = 1
112 108 109 110 111 flt4lem2 ⊢ φ ∧ c ∈ ℕ ∧ b ∈ ℕ ∧ a ∈ ℕ ∧ a gcd b = 1 ∧ a 4 + b 4 = c 2 ∧ 2 ∥ a → ¬ 2 ∥ b
113 112 ex ⊢ φ ∧ c ∈ ℕ ∧ b ∈ ℕ ∧ a ∈ ℕ ∧ a gcd b = 1 ∧ a 4 + b 4 = c 2 → 2 ∥ a → ¬ 2 ∥ b
114 imor ⊢ 2 ∥ a → ¬ 2 ∥ b ↔ ¬ 2 ∥ a ∨ ¬ 2 ∥ b
115 113 114 sylib ⊢ φ ∧ c ∈ ℕ ∧ b ∈ ℕ ∧ a ∈ ℕ ∧ a gcd b = 1 ∧ a 4 + b 4 = c 2 → ¬ 2 ∥ a ∨ ¬ 2 ∥ b
116 72 107 115 mpjaodan ⊢ φ ∧ c ∈ ℕ ∧ b ∈ ℕ ∧ a ∈ ℕ ∧ a gcd b = 1 ∧ a 4 + b 4 = c 2 → ∃ d ∈ ℕ ∃ e ∈ ℕ ¬ 2 ∥ d ∧ d gcd e = 1 ∧ d 4 + e 4 = c 2
117 116 ex ⊢ φ ∧ c ∈ ℕ ∧ b ∈ ℕ ∧ a ∈ ℕ → a gcd b = 1 ∧ a 4 + b 4 = c 2 → ∃ d ∈ ℕ ∃ e ∈ ℕ ¬ 2 ∥ d ∧ d gcd e = 1 ∧ d 4 + e 4 = c 2
118 117 rexlimdvva ⊢ φ ∧ c ∈ ℕ → ∃ b ∈ ℕ ∃ a ∈ ℕ a gcd b = 1 ∧ a 4 + b 4 = c 2 → ∃ d ∈ ℕ ∃ e ∈ ℕ ¬ 2 ∥ d ∧ d gcd e = 1 ∧ d 4 + e 4 = c 2
119 118 reximdva ⊢ φ → ∃ c ∈ ℕ ∃ b ∈ ℕ ∃ a ∈ ℕ a gcd b = 1 ∧ a 4 + b 4 = c 2 → ∃ c ∈ ℕ ∃ d ∈ ℕ ∃ e ∈ ℕ ¬ 2 ∥ d ∧ d gcd e = 1 ∧ d 4 + e 4 = c 2
120 49 119 mtod ⊢ φ → ¬ ∃ c ∈ ℕ ∃ b ∈ ℕ ∃ a ∈ ℕ a gcd b = 1 ∧ a 4 + b 4 = c 2
121 rexcom13 ⊢ ∃ c ∈ ℕ ∃ b ∈ ℕ ∃ a ∈ ℕ a gcd b = 1 ∧ a 4 + b 4 = c 2 ↔ ∃ a ∈ ℕ ∃ b ∈ ℕ ∃ c ∈ ℕ a gcd b = 1 ∧ a 4 + b 4 = c 2
122 120 121 sylnib ⊢ φ → ¬ ∃ a ∈ ℕ ∃ b ∈ ℕ ∃ c ∈ ℕ a gcd b = 1 ∧ a 4 + b 4 = c 2
123 oveq1 ⊢ a = A A gcd B → a gcd b = A A gcd B gcd b
124 123 eqeq1d ⊢ a = A A gcd B → a gcd b = 1 ↔ A A gcd B gcd b = 1
125 oveq1 ⊢ a = A A gcd B → a 4 = A A gcd B 4
126 125 oveq1d ⊢ a = A A gcd B → a 4 + b 4 = A A gcd B 4 + b 4
127 126 eqeq1d ⊢ a = A A gcd B → a 4 + b 4 = c 2 ↔ A A gcd B 4 + b 4 = c 2
128 124 127 anbi12d ⊢ a = A A gcd B → a gcd b = 1 ∧ a 4 + b 4 = c 2 ↔ A A gcd B gcd b = 1 ∧ A A gcd B 4 + b 4 = c 2
129 oveq2 ⊢ b = B A gcd B → A A gcd B gcd b = A A gcd B gcd B A gcd B
130 129 eqeq1d ⊢ b = B A gcd B → A A gcd B gcd b = 1 ↔ A A gcd B gcd B A gcd B = 1
131 oveq1 ⊢ b = B A gcd B → b 4 = B A gcd B 4
132 131 oveq2d ⊢ b = B A gcd B → A A gcd B 4 + b 4 = A A gcd B 4 + B A gcd B 4
133 132 eqeq1d ⊢ b = B A gcd B → A A gcd B 4 + b 4 = c 2 ↔ A A gcd B 4 + B A gcd B 4 = c 2
134 130 133 anbi12d ⊢ b = B A gcd B → A A gcd B gcd b = 1 ∧ A A gcd B 4 + b 4 = c 2 ↔ A A gcd B gcd B A gcd B = 1 ∧ A A gcd B 4 + B A gcd B 4 = c 2
135 oveq1 ⊢ c = C A gcd B 2 → c 2 = C A gcd B 2 2
136 135 eqeq2d ⊢ c = C A gcd B 2 → A A gcd B 4 + B A gcd B 4 = c 2 ↔ A A gcd B 4 + B A gcd B 4 = C A gcd B 2 2
137 136 anbi2d ⊢ c = C A gcd B 2 → A A gcd B gcd B A gcd B = 1 ∧ A A gcd B 4 + B A gcd B 4 = c 2 ↔ A A gcd B gcd B A gcd B = 1 ∧ A A gcd B 4 + B A gcd B 4 = C A gcd B 2 2
138 1 adantr ⊢ φ ∧ A 4 + B 4 = C 2 → A ∈ ℕ
139 2 adantr ⊢ φ ∧ A 4 + B 4 = C 2 → B ∈ ℕ
140 3 adantr ⊢ φ ∧ A 4 + B 4 = C 2 → C ∈ ℕ
141 simpr ⊢ φ ∧ A 4 + B 4 = C 2 → A 4 + B 4 = C 2
142 138 139 140 141 flt4lem6 ⊢ φ ∧ A 4 + B 4 = C 2 → A A gcd B ∈ ℕ ∧ B A gcd B ∈ ℕ ∧ C A gcd B 2 ∈ ℕ ∧ A A gcd B 4 + B A gcd B 4 = C A gcd B 2 2
143 142 simpld ⊢ φ ∧ A 4 + B 4 = C 2 → A A gcd B ∈ ℕ ∧ B A gcd B ∈ ℕ ∧ C A gcd B 2 ∈ ℕ
144 143 simp1d ⊢ φ ∧ A 4 + B 4 = C 2 → A A gcd B ∈ ℕ
145 143 simp2d ⊢ φ ∧ A 4 + B 4 = C 2 → B A gcd B ∈ ℕ
146 143 simp3d ⊢ φ ∧ A 4 + B 4 = C 2 → C A gcd B 2 ∈ ℕ
147 1 nnzd ⊢ φ → A ∈ ℤ
148 147 adantr ⊢ φ ∧ A 4 + B 4 = C 2 → A ∈ ℤ
149 2 nnzd ⊢ φ → B ∈ ℤ
150 149 adantr ⊢ φ ∧ A 4 + B 4 = C 2 → B ∈ ℤ
151 2 nnne0d ⊢ φ → B ≠ 0
152 151 adantr ⊢ φ ∧ A 4 + B 4 = C 2 → B ≠ 0
153 divgcdcoprm0 ⊢ A ∈ ℤ ∧ B ∈ ℤ ∧ B ≠ 0 → A A gcd B gcd B A gcd B = 1
154 148 150 152 153 syl3anc ⊢ φ ∧ A 4 + B 4 = C 2 → A A gcd B gcd B A gcd B = 1
155 142 simprd ⊢ φ ∧ A 4 + B 4 = C 2 → A A gcd B 4 + B A gcd B 4 = C A gcd B 2 2
156 154 155 jca ⊢ φ ∧ A 4 + B 4 = C 2 → A A gcd B gcd B A gcd B = 1 ∧ A A gcd B 4 + B A gcd B 4 = C A gcd B 2 2
157 128 134 137 144 145 146 156 3rspcedvdw ⊢ φ ∧ A 4 + B 4 = C 2 → ∃ a ∈ ℕ ∃ b ∈ ℕ ∃ c ∈ ℕ a gcd b = 1 ∧ a 4 + b 4 = c 2
158 122 157 mtand ⊢ φ → ¬ A 4 + B 4 = C 2
159 158 neqned ⊢ φ → A 4 + B 4 ≠ C 2