ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  lgsquad2lem1 GIF version

Theorem lgsquad2lem1 15602
Description: Lemma for lgsquad2 15604. (Contributed by Mario Carneiro, 19-Jun-2015.)
Hypotheses
Ref Expression
lgsquad2.1 (𝜑𝑀 ∈ ℕ)
lgsquad2.2 (𝜑 → ¬ 2 ∥ 𝑀)
lgsquad2.3 (𝜑𝑁 ∈ ℕ)
lgsquad2.4 (𝜑 → ¬ 2 ∥ 𝑁)
lgsquad2.5 (𝜑 → (𝑀 gcd 𝑁) = 1)
lgsquad2lem1.a (𝜑𝐴 ∈ ℕ)
lgsquad2lem1.b (𝜑𝐵 ∈ ℕ)
lgsquad2lem1.m (𝜑 → (𝐴 · 𝐵) = 𝑀)
lgsquad2lem1.1 (𝜑 → ((𝐴 /L 𝑁) · (𝑁 /L 𝐴)) = (-1↑(((𝐴 − 1) / 2) · ((𝑁 − 1) / 2))))
lgsquad2lem1.2 (𝜑 → ((𝐵 /L 𝑁) · (𝑁 /L 𝐵)) = (-1↑(((𝐵 − 1) / 2) · ((𝑁 − 1) / 2))))
Assertion
Ref Expression
lgsquad2lem1 (𝜑 → ((𝑀 /L 𝑁) · (𝑁 /L 𝑀)) = (-1↑(((𝑀 − 1) / 2) · ((𝑁 − 1) / 2))))

Proof of Theorem lgsquad2lem1
StepHypRef Expression
1 lgsquad2lem1.m . . . . . . . . . . 11 (𝜑 → (𝐴 · 𝐵) = 𝑀)
2 lgsquad2lem1.a . . . . . . . . . . . . . . . 16 (𝜑𝐴 ∈ ℕ)
32nnzd 9501 . . . . . . . . . . . . . . 15 (𝜑𝐴 ∈ ℤ)
43zcnd 9503 . . . . . . . . . . . . . 14 (𝜑𝐴 ∈ ℂ)
5 ax-1cn 8025 . . . . . . . . . . . . . 14 1 ∈ ℂ
6 npcan 8288 . . . . . . . . . . . . . 14 ((𝐴 ∈ ℂ ∧ 1 ∈ ℂ) → ((𝐴 − 1) + 1) = 𝐴)
74, 5, 6sylancl 413 . . . . . . . . . . . . 13 (𝜑 → ((𝐴 − 1) + 1) = 𝐴)
8 lgsquad2lem1.b . . . . . . . . . . . . . . . 16 (𝜑𝐵 ∈ ℕ)
98nnzd 9501 . . . . . . . . . . . . . . 15 (𝜑𝐵 ∈ ℤ)
109zcnd 9503 . . . . . . . . . . . . . 14 (𝜑𝐵 ∈ ℂ)
11 npcan 8288 . . . . . . . . . . . . . 14 ((𝐵 ∈ ℂ ∧ 1 ∈ ℂ) → ((𝐵 − 1) + 1) = 𝐵)
1210, 5, 11sylancl 413 . . . . . . . . . . . . 13 (𝜑 → ((𝐵 − 1) + 1) = 𝐵)
137, 12oveq12d 5969 . . . . . . . . . . . 12 (𝜑 → (((𝐴 − 1) + 1) · ((𝐵 − 1) + 1)) = (𝐴 · 𝐵))
14 peano2zm 9417 . . . . . . . . . . . . . . . 16 (𝐴 ∈ ℤ → (𝐴 − 1) ∈ ℤ)
153, 14syl 14 . . . . . . . . . . . . . . 15 (𝜑 → (𝐴 − 1) ∈ ℤ)
1615zcnd 9503 . . . . . . . . . . . . . 14 (𝜑 → (𝐴 − 1) ∈ ℂ)
175a1i 9 . . . . . . . . . . . . . 14 (𝜑 → 1 ∈ ℂ)
18 peano2zm 9417 . . . . . . . . . . . . . . . 16 (𝐵 ∈ ℤ → (𝐵 − 1) ∈ ℤ)
199, 18syl 14 . . . . . . . . . . . . . . 15 (𝜑 → (𝐵 − 1) ∈ ℤ)
2019zcnd 9503 . . . . . . . . . . . . . 14 (𝜑 → (𝐵 − 1) ∈ ℂ)
2116, 17, 20, 17muladdd 8495 . . . . . . . . . . . . 13 (𝜑 → (((𝐴 − 1) + 1) · ((𝐵 − 1) + 1)) = ((((𝐴 − 1) · (𝐵 − 1)) + (1 · 1)) + (((𝐴 − 1) · 1) + ((𝐵 − 1) · 1))))
22 1t1e1 9196 . . . . . . . . . . . . . . . 16 (1 · 1) = 1
2322a1i 9 . . . . . . . . . . . . . . 15 (𝜑 → (1 · 1) = 1)
2423oveq2d 5967 . . . . . . . . . . . . . 14 (𝜑 → (((𝐴 − 1) · (𝐵 − 1)) + (1 · 1)) = (((𝐴 − 1) · (𝐵 − 1)) + 1))
2516mulridd 8096 . . . . . . . . . . . . . . 15 (𝜑 → ((𝐴 − 1) · 1) = (𝐴 − 1))
2620mulridd 8096 . . . . . . . . . . . . . . 15 (𝜑 → ((𝐵 − 1) · 1) = (𝐵 − 1))
2725, 26oveq12d 5969 . . . . . . . . . . . . . 14 (𝜑 → (((𝐴 − 1) · 1) + ((𝐵 − 1) · 1)) = ((𝐴 − 1) + (𝐵 − 1)))
2824, 27oveq12d 5969 . . . . . . . . . . . . 13 (𝜑 → ((((𝐴 − 1) · (𝐵 − 1)) + (1 · 1)) + (((𝐴 − 1) · 1) + ((𝐵 − 1) · 1))) = ((((𝐴 − 1) · (𝐵 − 1)) + 1) + ((𝐴 − 1) + (𝐵 − 1))))
2921, 28eqtrd 2239 . . . . . . . . . . . 12 (𝜑 → (((𝐴 − 1) + 1) · ((𝐵 − 1) + 1)) = ((((𝐴 − 1) · (𝐵 − 1)) + 1) + ((𝐴 − 1) + (𝐵 − 1))))
3013, 29eqtr3d 2241 . . . . . . . . . . 11 (𝜑 → (𝐴 · 𝐵) = ((((𝐴 − 1) · (𝐵 − 1)) + 1) + ((𝐴 − 1) + (𝐵 − 1))))
311, 30eqtr3d 2241 . . . . . . . . . 10 (𝜑𝑀 = ((((𝐴 − 1) · (𝐵 − 1)) + 1) + ((𝐴 − 1) + (𝐵 − 1))))
3231oveq1d 5966 . . . . . . . . 9 (𝜑 → (𝑀 − 1) = (((((𝐴 − 1) · (𝐵 − 1)) + 1) + ((𝐴 − 1) + (𝐵 − 1))) − 1))
3316, 20mulcld 8100 . . . . . . . . . . 11 (𝜑 → ((𝐴 − 1) · (𝐵 − 1)) ∈ ℂ)
34 addcl 8057 . . . . . . . . . . 11 ((((𝐴 − 1) · (𝐵 − 1)) ∈ ℂ ∧ 1 ∈ ℂ) → (((𝐴 − 1) · (𝐵 − 1)) + 1) ∈ ℂ)
3533, 5, 34sylancl 413 . . . . . . . . . 10 (𝜑 → (((𝐴 − 1) · (𝐵 − 1)) + 1) ∈ ℂ)
3616, 20addcld 8099 . . . . . . . . . 10 (𝜑 → ((𝐴 − 1) + (𝐵 − 1)) ∈ ℂ)
3735, 36, 17addsubd 8411 . . . . . . . . 9 (𝜑 → (((((𝐴 − 1) · (𝐵 − 1)) + 1) + ((𝐴 − 1) + (𝐵 − 1))) − 1) = (((((𝐴 − 1) · (𝐵 − 1)) + 1) − 1) + ((𝐴 − 1) + (𝐵 − 1))))
38 pncan 8285 . . . . . . . . . . 11 ((((𝐴 − 1) · (𝐵 − 1)) ∈ ℂ ∧ 1 ∈ ℂ) → ((((𝐴 − 1) · (𝐵 − 1)) + 1) − 1) = ((𝐴 − 1) · (𝐵 − 1)))
3933, 5, 38sylancl 413 . . . . . . . . . 10 (𝜑 → ((((𝐴 − 1) · (𝐵 − 1)) + 1) − 1) = ((𝐴 − 1) · (𝐵 − 1)))
4039oveq1d 5966 . . . . . . . . 9 (𝜑 → (((((𝐴 − 1) · (𝐵 − 1)) + 1) − 1) + ((𝐴 − 1) + (𝐵 − 1))) = (((𝐴 − 1) · (𝐵 − 1)) + ((𝐴 − 1) + (𝐵 − 1))))
4132, 37, 403eqtrd 2243 . . . . . . . 8 (𝜑 → (𝑀 − 1) = (((𝐴 − 1) · (𝐵 − 1)) + ((𝐴 − 1) + (𝐵 − 1))))
4241oveq1d 5966 . . . . . . 7 (𝜑 → ((𝑀 − 1) / 2) = ((((𝐴 − 1) · (𝐵 − 1)) + ((𝐴 − 1) + (𝐵 − 1))) / 2))
43 2cnd 9116 . . . . . . . 8 (𝜑 → 2 ∈ ℂ)
44 2ap0 9136 . . . . . . . . 9 2 # 0
4544a1i 9 . . . . . . . 8 (𝜑 → 2 # 0)
4633, 36, 43, 45divdirapd 8909 . . . . . . 7 (𝜑 → ((((𝐴 − 1) · (𝐵 − 1)) + ((𝐴 − 1) + (𝐵 − 1))) / 2) = ((((𝐴 − 1) · (𝐵 − 1)) / 2) + (((𝐴 − 1) + (𝐵 − 1)) / 2)))
4716, 20, 43, 45divassapd 8906 . . . . . . . . 9 (𝜑 → (((𝐴 − 1) · (𝐵 − 1)) / 2) = ((𝐴 − 1) · ((𝐵 − 1) / 2)))
4816, 43, 45divcanap2d 8872 . . . . . . . . . 10 (𝜑 → (2 · ((𝐴 − 1) / 2)) = (𝐴 − 1))
4948oveq1d 5966 . . . . . . . . 9 (𝜑 → ((2 · ((𝐴 − 1) / 2)) · ((𝐵 − 1) / 2)) = ((𝐴 − 1) · ((𝐵 − 1) / 2)))
50 lgsquad2.2 . . . . . . . . . . . . . 14 (𝜑 → ¬ 2 ∥ 𝑀)
51 dvdsmul1 12168 . . . . . . . . . . . . . . . . 17 ((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) → 𝐴 ∥ (𝐴 · 𝐵))
523, 9, 51syl2anc 411 . . . . . . . . . . . . . . . 16 (𝜑𝐴 ∥ (𝐴 · 𝐵))
5352, 1breqtrd 4073 . . . . . . . . . . . . . . 15 (𝜑𝐴𝑀)
54 2z 9407 . . . . . . . . . . . . . . . 16 2 ∈ ℤ
55 lgsquad2.1 . . . . . . . . . . . . . . . . 17 (𝜑𝑀 ∈ ℕ)
5655nnzd 9501 . . . . . . . . . . . . . . . 16 (𝜑𝑀 ∈ ℤ)
57 dvdstr 12183 . . . . . . . . . . . . . . . 16 ((2 ∈ ℤ ∧ 𝐴 ∈ ℤ ∧ 𝑀 ∈ ℤ) → ((2 ∥ 𝐴𝐴𝑀) → 2 ∥ 𝑀))
5854, 3, 56, 57mp3an2i 1355 . . . . . . . . . . . . . . 15 (𝜑 → ((2 ∥ 𝐴𝐴𝑀) → 2 ∥ 𝑀))
5953, 58mpan2d 428 . . . . . . . . . . . . . 14 (𝜑 → (2 ∥ 𝐴 → 2 ∥ 𝑀))
6050, 59mtod 665 . . . . . . . . . . . . 13 (𝜑 → ¬ 2 ∥ 𝐴)
61 1zzd 9406 . . . . . . . . . . . . 13 (𝜑 → 1 ∈ ℤ)
62 2prm 12493 . . . . . . . . . . . . . 14 2 ∈ ℙ
63 nprmdvds1 12506 . . . . . . . . . . . . . 14 (2 ∈ ℙ → ¬ 2 ∥ 1)
6462, 63mp1i 10 . . . . . . . . . . . . 13 (𝜑 → ¬ 2 ∥ 1)
65 omoe 12251 . . . . . . . . . . . . 13 (((𝐴 ∈ ℤ ∧ ¬ 2 ∥ 𝐴) ∧ (1 ∈ ℤ ∧ ¬ 2 ∥ 1)) → 2 ∥ (𝐴 − 1))
663, 60, 61, 64, 65syl22anc 1251 . . . . . . . . . . . 12 (𝜑 → 2 ∥ (𝐴 − 1))
67 2ne0 9135 . . . . . . . . . . . . . 14 2 ≠ 0
6867a1i 9 . . . . . . . . . . . . 13 (𝜑 → 2 ≠ 0)
69 dvdsval2 12145 . . . . . . . . . . . . 13 ((2 ∈ ℤ ∧ 2 ≠ 0 ∧ (𝐴 − 1) ∈ ℤ) → (2 ∥ (𝐴 − 1) ↔ ((𝐴 − 1) / 2) ∈ ℤ))
7054, 68, 15, 69mp3an2i 1355 . . . . . . . . . . . 12 (𝜑 → (2 ∥ (𝐴 − 1) ↔ ((𝐴 − 1) / 2) ∈ ℤ))
7166, 70mpbid 147 . . . . . . . . . . 11 (𝜑 → ((𝐴 − 1) / 2) ∈ ℤ)
7271zcnd 9503 . . . . . . . . . 10 (𝜑 → ((𝐴 − 1) / 2) ∈ ℂ)
73 dvdsmul2 12169 . . . . . . . . . . . . . . . . 17 ((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) → 𝐵 ∥ (𝐴 · 𝐵))
743, 9, 73syl2anc 411 . . . . . . . . . . . . . . . 16 (𝜑𝐵 ∥ (𝐴 · 𝐵))
7574, 1breqtrd 4073 . . . . . . . . . . . . . . 15 (𝜑𝐵𝑀)
76 dvdstr 12183 . . . . . . . . . . . . . . . 16 ((2 ∈ ℤ ∧ 𝐵 ∈ ℤ ∧ 𝑀 ∈ ℤ) → ((2 ∥ 𝐵𝐵𝑀) → 2 ∥ 𝑀))
7754, 9, 56, 76mp3an2i 1355 . . . . . . . . . . . . . . 15 (𝜑 → ((2 ∥ 𝐵𝐵𝑀) → 2 ∥ 𝑀))
7875, 77mpan2d 428 . . . . . . . . . . . . . 14 (𝜑 → (2 ∥ 𝐵 → 2 ∥ 𝑀))
7950, 78mtod 665 . . . . . . . . . . . . 13 (𝜑 → ¬ 2 ∥ 𝐵)
80 omoe 12251 . . . . . . . . . . . . 13 (((𝐵 ∈ ℤ ∧ ¬ 2 ∥ 𝐵) ∧ (1 ∈ ℤ ∧ ¬ 2 ∥ 1)) → 2 ∥ (𝐵 − 1))
819, 79, 61, 64, 80syl22anc 1251 . . . . . . . . . . . 12 (𝜑 → 2 ∥ (𝐵 − 1))
82 dvdsval2 12145 . . . . . . . . . . . . 13 ((2 ∈ ℤ ∧ 2 ≠ 0 ∧ (𝐵 − 1) ∈ ℤ) → (2 ∥ (𝐵 − 1) ↔ ((𝐵 − 1) / 2) ∈ ℤ))
8354, 68, 19, 82mp3an2i 1355 . . . . . . . . . . . 12 (𝜑 → (2 ∥ (𝐵 − 1) ↔ ((𝐵 − 1) / 2) ∈ ℤ))
8481, 83mpbid 147 . . . . . . . . . . 11 (𝜑 → ((𝐵 − 1) / 2) ∈ ℤ)
8584zcnd 9503 . . . . . . . . . 10 (𝜑 → ((𝐵 − 1) / 2) ∈ ℂ)
8643, 72, 85mulassd 8103 . . . . . . . . 9 (𝜑 → ((2 · ((𝐴 − 1) / 2)) · ((𝐵 − 1) / 2)) = (2 · (((𝐴 − 1) / 2) · ((𝐵 − 1) / 2))))
8747, 49, 863eqtr2d 2245 . . . . . . . 8 (𝜑 → (((𝐴 − 1) · (𝐵 − 1)) / 2) = (2 · (((𝐴 − 1) / 2) · ((𝐵 − 1) / 2))))
8816, 20, 43, 45divdirapd 8909 . . . . . . . 8 (𝜑 → (((𝐴 − 1) + (𝐵 − 1)) / 2) = (((𝐴 − 1) / 2) + ((𝐵 − 1) / 2)))
8987, 88oveq12d 5969 . . . . . . 7 (𝜑 → ((((𝐴 − 1) · (𝐵 − 1)) / 2) + (((𝐴 − 1) + (𝐵 − 1)) / 2)) = ((2 · (((𝐴 − 1) / 2) · ((𝐵 − 1) / 2))) + (((𝐴 − 1) / 2) + ((𝐵 − 1) / 2))))
9042, 46, 893eqtrd 2243 . . . . . 6 (𝜑 → ((𝑀 − 1) / 2) = ((2 · (((𝐴 − 1) / 2) · ((𝐵 − 1) / 2))) + (((𝐴 − 1) / 2) + ((𝐵 − 1) / 2))))
9190oveq1d 5966 . . . . 5 (𝜑 → (((𝑀 − 1) / 2) · ((𝑁 − 1) / 2)) = (((2 · (((𝐴 − 1) / 2) · ((𝐵 − 1) / 2))) + (((𝐴 − 1) / 2) + ((𝐵 − 1) / 2))) · ((𝑁 − 1) / 2)))
9254a1i 9 . . . . . . . 8 (𝜑 → 2 ∈ ℤ)
9371, 84zmulcld 9508 . . . . . . . 8 (𝜑 → (((𝐴 − 1) / 2) · ((𝐵 − 1) / 2)) ∈ ℤ)
9492, 93zmulcld 9508 . . . . . . 7 (𝜑 → (2 · (((𝐴 − 1) / 2) · ((𝐵 − 1) / 2))) ∈ ℤ)
9594zcnd 9503 . . . . . 6 (𝜑 → (2 · (((𝐴 − 1) / 2) · ((𝐵 − 1) / 2))) ∈ ℂ)
9671, 84zaddcld 9506 . . . . . . 7 (𝜑 → (((𝐴 − 1) / 2) + ((𝐵 − 1) / 2)) ∈ ℤ)
9796zcnd 9503 . . . . . 6 (𝜑 → (((𝐴 − 1) / 2) + ((𝐵 − 1) / 2)) ∈ ℂ)
98 lgsquad2.3 . . . . . . . . . 10 (𝜑𝑁 ∈ ℕ)
9998nnzd 9501 . . . . . . . . 9 (𝜑𝑁 ∈ ℤ)
100 lgsquad2.4 . . . . . . . . 9 (𝜑 → ¬ 2 ∥ 𝑁)
101 omoe 12251 . . . . . . . . 9 (((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁) ∧ (1 ∈ ℤ ∧ ¬ 2 ∥ 1)) → 2 ∥ (𝑁 − 1))
10299, 100, 61, 64, 101syl22anc 1251 . . . . . . . 8 (𝜑 → 2 ∥ (𝑁 − 1))
103 peano2zm 9417 . . . . . . . . . 10 (𝑁 ∈ ℤ → (𝑁 − 1) ∈ ℤ)
10499, 103syl 14 . . . . . . . . 9 (𝜑 → (𝑁 − 1) ∈ ℤ)
105 dvdsval2 12145 . . . . . . . . 9 ((2 ∈ ℤ ∧ 2 ≠ 0 ∧ (𝑁 − 1) ∈ ℤ) → (2 ∥ (𝑁 − 1) ↔ ((𝑁 − 1) / 2) ∈ ℤ))
10654, 68, 104, 105mp3an2i 1355 . . . . . . . 8 (𝜑 → (2 ∥ (𝑁 − 1) ↔ ((𝑁 − 1) / 2) ∈ ℤ))
107102, 106mpbid 147 . . . . . . 7 (𝜑 → ((𝑁 − 1) / 2) ∈ ℤ)
108107zcnd 9503 . . . . . 6 (𝜑 → ((𝑁 − 1) / 2) ∈ ℂ)
10995, 97, 108adddird 8105 . . . . 5 (𝜑 → (((2 · (((𝐴 − 1) / 2) · ((𝐵 − 1) / 2))) + (((𝐴 − 1) / 2) + ((𝐵 − 1) / 2))) · ((𝑁 − 1) / 2)) = (((2 · (((𝐴 − 1) / 2) · ((𝐵 − 1) / 2))) · ((𝑁 − 1) / 2)) + ((((𝐴 − 1) / 2) + ((𝐵 − 1) / 2)) · ((𝑁 − 1) / 2))))
11093zcnd 9503 . . . . . . 7 (𝜑 → (((𝐴 − 1) / 2) · ((𝐵 − 1) / 2)) ∈ ℂ)
11143, 110, 108mulassd 8103 . . . . . 6 (𝜑 → ((2 · (((𝐴 − 1) / 2) · ((𝐵 − 1) / 2))) · ((𝑁 − 1) / 2)) = (2 · ((((𝐴 − 1) / 2) · ((𝐵 − 1) / 2)) · ((𝑁 − 1) / 2))))
112111oveq1d 5966 . . . . 5 (𝜑 → (((2 · (((𝐴 − 1) / 2) · ((𝐵 − 1) / 2))) · ((𝑁 − 1) / 2)) + ((((𝐴 − 1) / 2) + ((𝐵 − 1) / 2)) · ((𝑁 − 1) / 2))) = ((2 · ((((𝐴 − 1) / 2) · ((𝐵 − 1) / 2)) · ((𝑁 − 1) / 2))) + ((((𝐴 − 1) / 2) + ((𝐵 − 1) / 2)) · ((𝑁 − 1) / 2))))
11391, 109, 1123eqtrd 2243 . . . 4 (𝜑 → (((𝑀 − 1) / 2) · ((𝑁 − 1) / 2)) = ((2 · ((((𝐴 − 1) / 2) · ((𝐵 − 1) / 2)) · ((𝑁 − 1) / 2))) + ((((𝐴 − 1) / 2) + ((𝐵 − 1) / 2)) · ((𝑁 − 1) / 2))))
114113oveq2d 5967 . . 3 (𝜑 → (-1↑(((𝑀 − 1) / 2) · ((𝑁 − 1) / 2))) = (-1↑((2 · ((((𝐴 − 1) / 2) · ((𝐵 − 1) / 2)) · ((𝑁 − 1) / 2))) + ((((𝐴 − 1) / 2) + ((𝐵 − 1) / 2)) · ((𝑁 − 1) / 2)))))
115 neg1cn 9148 . . . . . 6 -1 ∈ ℂ
116115a1i 9 . . . . 5 (𝜑 → -1 ∈ ℂ)
117 neg1ap0 9152 . . . . . 6 -1 # 0
118117a1i 9 . . . . 5 (𝜑 → -1 # 0)
11993, 107zmulcld 9508 . . . . . 6 (𝜑 → ((((𝐴 − 1) / 2) · ((𝐵 − 1) / 2)) · ((𝑁 − 1) / 2)) ∈ ℤ)
12092, 119zmulcld 9508 . . . . 5 (𝜑 → (2 · ((((𝐴 − 1) / 2) · ((𝐵 − 1) / 2)) · ((𝑁 − 1) / 2))) ∈ ℤ)
12196, 107zmulcld 9508 . . . . 5 (𝜑 → ((((𝐴 − 1) / 2) + ((𝐵 − 1) / 2)) · ((𝑁 − 1) / 2)) ∈ ℤ)
122 expaddzap 10735 . . . . 5 (((-1 ∈ ℂ ∧ -1 # 0) ∧ ((2 · ((((𝐴 − 1) / 2) · ((𝐵 − 1) / 2)) · ((𝑁 − 1) / 2))) ∈ ℤ ∧ ((((𝐴 − 1) / 2) + ((𝐵 − 1) / 2)) · ((𝑁 − 1) / 2)) ∈ ℤ)) → (-1↑((2 · ((((𝐴 − 1) / 2) · ((𝐵 − 1) / 2)) · ((𝑁 − 1) / 2))) + ((((𝐴 − 1) / 2) + ((𝐵 − 1) / 2)) · ((𝑁 − 1) / 2)))) = ((-1↑(2 · ((((𝐴 − 1) / 2) · ((𝐵 − 1) / 2)) · ((𝑁 − 1) / 2)))) · (-1↑((((𝐴 − 1) / 2) + ((𝐵 − 1) / 2)) · ((𝑁 − 1) / 2)))))
123116, 118, 120, 121, 122syl22anc 1251 . . . 4 (𝜑 → (-1↑((2 · ((((𝐴 − 1) / 2) · ((𝐵 − 1) / 2)) · ((𝑁 − 1) / 2))) + ((((𝐴 − 1) / 2) + ((𝐵 − 1) / 2)) · ((𝑁 − 1) / 2)))) = ((-1↑(2 · ((((𝐴 − 1) / 2) · ((𝐵 − 1) / 2)) · ((𝑁 − 1) / 2)))) · (-1↑((((𝐴 − 1) / 2) + ((𝐵 − 1) / 2)) · ((𝑁 − 1) / 2)))))
124 expmulzap 10737 . . . . . . 7 (((-1 ∈ ℂ ∧ -1 # 0) ∧ (2 ∈ ℤ ∧ ((((𝐴 − 1) / 2) · ((𝐵 − 1) / 2)) · ((𝑁 − 1) / 2)) ∈ ℤ)) → (-1↑(2 · ((((𝐴 − 1) / 2) · ((𝐵 − 1) / 2)) · ((𝑁 − 1) / 2)))) = ((-1↑2)↑((((𝐴 − 1) / 2) · ((𝐵 − 1) / 2)) · ((𝑁 − 1) / 2))))
125116, 118, 92, 119, 124syl22anc 1251 . . . . . 6 (𝜑 → (-1↑(2 · ((((𝐴 − 1) / 2) · ((𝐵 − 1) / 2)) · ((𝑁 − 1) / 2)))) = ((-1↑2)↑((((𝐴 − 1) / 2) · ((𝐵 − 1) / 2)) · ((𝑁 − 1) / 2))))
126 neg1sqe1 10786 . . . . . . . 8 (-1↑2) = 1
127126oveq1i 5961 . . . . . . 7 ((-1↑2)↑((((𝐴 − 1) / 2) · ((𝐵 − 1) / 2)) · ((𝑁 − 1) / 2))) = (1↑((((𝐴 − 1) / 2) · ((𝐵 − 1) / 2)) · ((𝑁 − 1) / 2)))
128 1exp 10720 . . . . . . . 8 (((((𝐴 − 1) / 2) · ((𝐵 − 1) / 2)) · ((𝑁 − 1) / 2)) ∈ ℤ → (1↑((((𝐴 − 1) / 2) · ((𝐵 − 1) / 2)) · ((𝑁 − 1) / 2))) = 1)
129119, 128syl 14 . . . . . . 7 (𝜑 → (1↑((((𝐴 − 1) / 2) · ((𝐵 − 1) / 2)) · ((𝑁 − 1) / 2))) = 1)
130127, 129eqtrid 2251 . . . . . 6 (𝜑 → ((-1↑2)↑((((𝐴 − 1) / 2) · ((𝐵 − 1) / 2)) · ((𝑁 − 1) / 2))) = 1)
131125, 130eqtrd 2239 . . . . 5 (𝜑 → (-1↑(2 · ((((𝐴 − 1) / 2) · ((𝐵 − 1) / 2)) · ((𝑁 − 1) / 2)))) = 1)
132131oveq1d 5966 . . . 4 (𝜑 → ((-1↑(2 · ((((𝐴 − 1) / 2) · ((𝐵 − 1) / 2)) · ((𝑁 − 1) / 2)))) · (-1↑((((𝐴 − 1) / 2) + ((𝐵 − 1) / 2)) · ((𝑁 − 1) / 2)))) = (1 · (-1↑((((𝐴 − 1) / 2) + ((𝐵 − 1) / 2)) · ((𝑁 − 1) / 2)))))
133123, 132eqtrd 2239 . . 3 (𝜑 → (-1↑((2 · ((((𝐴 − 1) / 2) · ((𝐵 − 1) / 2)) · ((𝑁 − 1) / 2))) + ((((𝐴 − 1) / 2) + ((𝐵 − 1) / 2)) · ((𝑁 − 1) / 2)))) = (1 · (-1↑((((𝐴 − 1) / 2) + ((𝐵 − 1) / 2)) · ((𝑁 − 1) / 2)))))
134116, 118, 121expclzapd 10830 . . . . 5 (𝜑 → (-1↑((((𝐴 − 1) / 2) + ((𝐵 − 1) / 2)) · ((𝑁 − 1) / 2))) ∈ ℂ)
135134mullidd 8097 . . . 4 (𝜑 → (1 · (-1↑((((𝐴 − 1) / 2) + ((𝐵 − 1) / 2)) · ((𝑁 − 1) / 2)))) = (-1↑((((𝐴 − 1) / 2) + ((𝐵 − 1) / 2)) · ((𝑁 − 1) / 2))))
13672, 85, 108adddird 8105 . . . . 5 (𝜑 → ((((𝐴 − 1) / 2) + ((𝐵 − 1) / 2)) · ((𝑁 − 1) / 2)) = ((((𝐴 − 1) / 2) · ((𝑁 − 1) / 2)) + (((𝐵 − 1) / 2) · ((𝑁 − 1) / 2))))
137136oveq2d 5967 . . . 4 (𝜑 → (-1↑((((𝐴 − 1) / 2) + ((𝐵 − 1) / 2)) · ((𝑁 − 1) / 2))) = (-1↑((((𝐴 − 1) / 2) · ((𝑁 − 1) / 2)) + (((𝐵 − 1) / 2) · ((𝑁 − 1) / 2)))))
138135, 137eqtrd 2239 . . 3 (𝜑 → (1 · (-1↑((((𝐴 − 1) / 2) + ((𝐵 − 1) / 2)) · ((𝑁 − 1) / 2)))) = (-1↑((((𝐴 − 1) / 2) · ((𝑁 − 1) / 2)) + (((𝐵 − 1) / 2) · ((𝑁 − 1) / 2)))))
139114, 133, 1383eqtrd 2243 . 2 (𝜑 → (-1↑(((𝑀 − 1) / 2) · ((𝑁 − 1) / 2))) = (-1↑((((𝐴 − 1) / 2) · ((𝑁 − 1) / 2)) + (((𝐵 − 1) / 2) · ((𝑁 − 1) / 2)))))
140 lgsquad2lem1.1 . . . 4 (𝜑 → ((𝐴 /L 𝑁) · (𝑁 /L 𝐴)) = (-1↑(((𝐴 − 1) / 2) · ((𝑁 − 1) / 2))))
141 lgsquad2lem1.2 . . . 4 (𝜑 → ((𝐵 /L 𝑁) · (𝑁 /L 𝐵)) = (-1↑(((𝐵 − 1) / 2) · ((𝑁 − 1) / 2))))
142140, 141oveq12d 5969 . . 3 (𝜑 → (((𝐴 /L 𝑁) · (𝑁 /L 𝐴)) · ((𝐵 /L 𝑁) · (𝑁 /L 𝐵))) = ((-1↑(((𝐴 − 1) / 2) · ((𝑁 − 1) / 2))) · (-1↑(((𝐵 − 1) / 2) · ((𝑁 − 1) / 2)))))
14371, 107zmulcld 9508 . . . 4 (𝜑 → (((𝐴 − 1) / 2) · ((𝑁 − 1) / 2)) ∈ ℤ)
14484, 107zmulcld 9508 . . . 4 (𝜑 → (((𝐵 − 1) / 2) · ((𝑁 − 1) / 2)) ∈ ℤ)
145 expaddzap 10735 . . . 4 (((-1 ∈ ℂ ∧ -1 # 0) ∧ ((((𝐴 − 1) / 2) · ((𝑁 − 1) / 2)) ∈ ℤ ∧ (((𝐵 − 1) / 2) · ((𝑁 − 1) / 2)) ∈ ℤ)) → (-1↑((((𝐴 − 1) / 2) · ((𝑁 − 1) / 2)) + (((𝐵 − 1) / 2) · ((𝑁 − 1) / 2)))) = ((-1↑(((𝐴 − 1) / 2) · ((𝑁 − 1) / 2))) · (-1↑(((𝐵 − 1) / 2) · ((𝑁 − 1) / 2)))))
146116, 118, 143, 144, 145syl22anc 1251 . . 3 (𝜑 → (-1↑((((𝐴 − 1) / 2) · ((𝑁 − 1) / 2)) + (((𝐵 − 1) / 2) · ((𝑁 − 1) / 2)))) = ((-1↑(((𝐴 − 1) / 2) · ((𝑁 − 1) / 2))) · (-1↑(((𝐵 − 1) / 2) · ((𝑁 − 1) / 2)))))
147142, 146eqtr4d 2242 . 2 (𝜑 → (((𝐴 /L 𝑁) · (𝑁 /L 𝐴)) · ((𝐵 /L 𝑁) · (𝑁 /L 𝐵))) = (-1↑((((𝐴 − 1) / 2) · ((𝑁 − 1) / 2)) + (((𝐵 − 1) / 2) · ((𝑁 − 1) / 2)))))
148 lgscl 15535 . . . . . 6 ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝐴 /L 𝑁) ∈ ℤ)
1493, 99, 148syl2anc 411 . . . . 5 (𝜑 → (𝐴 /L 𝑁) ∈ ℤ)
150149zcnd 9503 . . . 4 (𝜑 → (𝐴 /L 𝑁) ∈ ℂ)
151 lgscl 15535 . . . . . 6 ((𝐵 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝐵 /L 𝑁) ∈ ℤ)
1529, 99, 151syl2anc 411 . . . . 5 (𝜑 → (𝐵 /L 𝑁) ∈ ℤ)
153152zcnd 9503 . . . 4 (𝜑 → (𝐵 /L 𝑁) ∈ ℂ)
154 lgscl 15535 . . . . . 6 ((𝑁 ∈ ℤ ∧ 𝐴 ∈ ℤ) → (𝑁 /L 𝐴) ∈ ℤ)
15599, 3, 154syl2anc 411 . . . . 5 (𝜑 → (𝑁 /L 𝐴) ∈ ℤ)
156155zcnd 9503 . . . 4 (𝜑 → (𝑁 /L 𝐴) ∈ ℂ)
157 lgscl 15535 . . . . . 6 ((𝑁 ∈ ℤ ∧ 𝐵 ∈ ℤ) → (𝑁 /L 𝐵) ∈ ℤ)
15899, 9, 157syl2anc 411 . . . . 5 (𝜑 → (𝑁 /L 𝐵) ∈ ℤ)
159158zcnd 9503 . . . 4 (𝜑 → (𝑁 /L 𝐵) ∈ ℂ)
160150, 153, 156, 159mul4d 8234 . . 3 (𝜑 → (((𝐴 /L 𝑁) · (𝐵 /L 𝑁)) · ((𝑁 /L 𝐴) · (𝑁 /L 𝐵))) = (((𝐴 /L 𝑁) · (𝑁 /L 𝐴)) · ((𝐵 /L 𝑁) · (𝑁 /L 𝐵))))
1612nnne0d 9088 . . . . . 6 (𝜑𝐴 ≠ 0)
1628nnne0d 9088 . . . . . 6 (𝜑𝐵 ≠ 0)
163 lgsdir 15556 . . . . . 6 (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧ (𝐴 ≠ 0 ∧ 𝐵 ≠ 0)) → ((𝐴 · 𝐵) /L 𝑁) = ((𝐴 /L 𝑁) · (𝐵 /L 𝑁)))
1643, 9, 99, 161, 162, 163syl32anc 1258 . . . . 5 (𝜑 → ((𝐴 · 𝐵) /L 𝑁) = ((𝐴 /L 𝑁) · (𝐵 /L 𝑁)))
1651oveq1d 5966 . . . . 5 (𝜑 → ((𝐴 · 𝐵) /L 𝑁) = (𝑀 /L 𝑁))
166164, 165eqtr3d 2241 . . . 4 (𝜑 → ((𝐴 /L 𝑁) · (𝐵 /L 𝑁)) = (𝑀 /L 𝑁))
167 lgsdi 15558 . . . . . 6 (((𝑁 ∈ ℤ ∧ 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ (𝐴 ≠ 0 ∧ 𝐵 ≠ 0)) → (𝑁 /L (𝐴 · 𝐵)) = ((𝑁 /L 𝐴) · (𝑁 /L 𝐵)))
16899, 3, 9, 161, 162, 167syl32anc 1258 . . . . 5 (𝜑 → (𝑁 /L (𝐴 · 𝐵)) = ((𝑁 /L 𝐴) · (𝑁 /L 𝐵)))
1691oveq2d 5967 . . . . 5 (𝜑 → (𝑁 /L (𝐴 · 𝐵)) = (𝑁 /L 𝑀))
170168, 169eqtr3d 2241 . . . 4 (𝜑 → ((𝑁 /L 𝐴) · (𝑁 /L 𝐵)) = (𝑁 /L 𝑀))
171166, 170oveq12d 5969 . . 3 (𝜑 → (((𝐴 /L 𝑁) · (𝐵 /L 𝑁)) · ((𝑁 /L 𝐴) · (𝑁 /L 𝐵))) = ((𝑀 /L 𝑁) · (𝑁 /L 𝑀)))
172160, 171eqtr3d 2241 . 2 (𝜑 → (((𝐴 /L 𝑁) · (𝑁 /L 𝐴)) · ((𝐵 /L 𝑁) · (𝑁 /L 𝐵))) = ((𝑀 /L 𝑁) · (𝑁 /L 𝑀)))
173139, 147, 1723eqtr2rd 2246 1 (𝜑 → ((𝑀 /L 𝑁) · (𝑁 /L 𝑀)) = (-1↑(((𝑀 − 1) / 2) · ((𝑁 − 1) / 2))))
Colors of variables: wff set class
Syntax hints:  ¬ wn 3  wi 4  wa 104  wb 105   = wceq 1373  wcel 2177  wne 2377   class class class wbr 4047  (class class class)co 5951  cc 7930  0cc0 7932  1c1 7933   + caddc 7935   · cmul 7937  cmin 8250  -cneg 8251   # cap 8661   / cdiv 8752  cn 9043  2c2 9094  cz 9379  cexp 10690  cdvds 12142   gcd cgcd 12318  cprime 12473   /L clgs 15518
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 615  ax-in2 616  ax-io 711  ax-5 1471  ax-7 1472  ax-gen 1473  ax-ie1 1517  ax-ie2 1518  ax-8 1528  ax-10 1529  ax-11 1530  ax-i12 1531  ax-bndl 1533  ax-4 1534  ax-17 1550  ax-i9 1554  ax-ial 1558  ax-i5r 1559  ax-13 2179  ax-14 2180  ax-ext 2188  ax-coll 4163  ax-sep 4166  ax-nul 4174  ax-pow 4222  ax-pr 4257  ax-un 4484  ax-setind 4589  ax-iinf 4640  ax-cnex 8023  ax-resscn 8024  ax-1cn 8025  ax-1re 8026  ax-icn 8027  ax-addcl 8028  ax-addrcl 8029  ax-mulcl 8030  ax-mulrcl 8031  ax-addcom 8032  ax-mulcom 8033  ax-addass 8034  ax-mulass 8035  ax-distr 8036  ax-i2m1 8037  ax-0lt1 8038  ax-1rid 8039  ax-0id 8040  ax-rnegex 8041  ax-precex 8042  ax-cnre 8043  ax-pre-ltirr 8044  ax-pre-ltwlin 8045  ax-pre-lttrn 8046  ax-pre-apti 8047  ax-pre-ltadd 8048  ax-pre-mulgt0 8049  ax-pre-mulext 8050  ax-arch 8051  ax-caucvg 8052
This theorem depends on definitions:  df-bi 117  df-stab 833  df-dc 837  df-3or 982  df-3an 983  df-tru 1376  df-fal 1379  df-xor 1396  df-nf 1485  df-sb 1787  df-eu 2058  df-mo 2059  df-clab 2193  df-cleq 2199  df-clel 2202  df-nfc 2338  df-ne 2378  df-nel 2473  df-ral 2490  df-rex 2491  df-reu 2492  df-rmo 2493  df-rab 2494  df-v 2775  df-sbc 3000  df-csb 3095  df-dif 3169  df-un 3171  df-in 3173  df-ss 3180  df-nul 3462  df-if 3573  df-pw 3619  df-sn 3640  df-pr 3641  df-op 3643  df-uni 3853  df-int 3888  df-iun 3931  df-br 4048  df-opab 4110  df-mpt 4111  df-tr 4147  df-id 4344  df-po 4347  df-iso 4348  df-iord 4417  df-on 4419  df-ilim 4420  df-suc 4422  df-iom 4643  df-xp 4685  df-rel 4686  df-cnv 4687  df-co 4688  df-dm 4689  df-rn 4690  df-res 4691  df-ima 4692  df-iota 5237  df-fun 5278  df-fn 5279  df-f 5280  df-f1 5281  df-fo 5282  df-f1o 5283  df-fv 5284  df-isom 5285  df-riota 5906  df-ov 5954  df-oprab 5955  df-mpo 5956  df-1st 6233  df-2nd 6234  df-recs 6398  df-irdg 6463  df-frec 6484  df-1o 6509  df-2o 6510  df-oadd 6513  df-er 6627  df-en 6835  df-dom 6836  df-fin 6837  df-sup 7093  df-inf 7094  df-pnf 8116  df-mnf 8117  df-xr 8118  df-ltxr 8119  df-le 8120  df-sub 8252  df-neg 8253  df-reap 8655  df-ap 8662  df-div 8753  df-inn 9044  df-2 9102  df-3 9103  df-4 9104  df-5 9105  df-6 9106  df-7 9107  df-8 9108  df-9 9109  df-n0 9303  df-z 9380  df-uz 9656  df-q 9748  df-rp 9783  df-fz 10138  df-fzo 10272  df-fl 10420  df-mod 10475  df-seqfrec 10600  df-exp 10691  df-ihash 10928  df-cj 11197  df-re 11198  df-im 11199  df-rsqrt 11353  df-abs 11354  df-clim 11634  df-proddc 11906  df-dvds 12143  df-gcd 12319  df-prm 12474  df-phi 12577  df-pc 12652  df-lgs 15519
This theorem is referenced by:  lgsquad2lem2  15603
  Copyright terms: Public domain W3C validator