Users' Mathboxes Mathbox for Stefan O'Rear < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  jm2.27a Structured version   Visualization version   GIF version

Theorem jm2.27a 41729
Description: Lemma for jm2.27 41732. Reverse direction after existential quantifiers are expanded. (Contributed by Stefan O'Rear, 4-Oct-2014.)
Hypotheses
Ref Expression
jm2.27a1 (๐œ‘ โ†’ ๐ด โˆˆ (โ„คโ‰ฅโ€˜2))
jm2.27a2 (๐œ‘ โ†’ ๐ต โˆˆ โ„•)
jm2.27a3 (๐œ‘ โ†’ ๐ถ โˆˆ โ„•)
jm2.27a4 (๐œ‘ โ†’ ๐ท โˆˆ โ„•0)
jm2.27a5 (๐œ‘ โ†’ ๐ธ โˆˆ โ„•0)
jm2.27a6 (๐œ‘ โ†’ ๐น โˆˆ โ„•0)
jm2.27a7 (๐œ‘ โ†’ ๐บ โˆˆ โ„•0)
jm2.27a8 (๐œ‘ โ†’ ๐ป โˆˆ โ„•0)
jm2.27a9 (๐œ‘ โ†’ ๐ผ โˆˆ โ„•0)
jm2.27a10 (๐œ‘ โ†’ ๐ฝ โˆˆ โ„•0)
jm2.27a11 (๐œ‘ โ†’ ((๐ทโ†‘2) โˆ’ (((๐ดโ†‘2) โˆ’ 1) ยท (๐ถโ†‘2))) = 1)
jm2.27a12 (๐œ‘ โ†’ ((๐นโ†‘2) โˆ’ (((๐ดโ†‘2) โˆ’ 1) ยท (๐ธโ†‘2))) = 1)
jm2.27a13 (๐œ‘ โ†’ ๐บ โˆˆ (โ„คโ‰ฅโ€˜2))
jm2.27a14 (๐œ‘ โ†’ ((๐ผโ†‘2) โˆ’ (((๐บโ†‘2) โˆ’ 1) ยท (๐ปโ†‘2))) = 1)
jm2.27a15 (๐œ‘ โ†’ ๐ธ = ((๐ฝ + 1) ยท (2 ยท (๐ถโ†‘2))))
jm2.27a16 (๐œ‘ โ†’ ๐น โˆฅ (๐บ โˆ’ ๐ด))
jm2.27a17 (๐œ‘ โ†’ (2 ยท ๐ถ) โˆฅ (๐บ โˆ’ 1))
jm2.27a18 (๐œ‘ โ†’ ๐น โˆฅ (๐ป โˆ’ ๐ถ))
jm2.27a19 (๐œ‘ โ†’ (2 ยท ๐ถ) โˆฅ (๐ป โˆ’ ๐ต))
jm2.27a20 (๐œ‘ โ†’ ๐ต โ‰ค ๐ถ)
jm2.27a21 (๐œ‘ โ†’ ๐‘ƒ โˆˆ โ„ค)
jm2.27a22 (๐œ‘ โ†’ ๐ท = (๐ด Xrm ๐‘ƒ))
jm2.27a23 (๐œ‘ โ†’ ๐ถ = (๐ด Yrm ๐‘ƒ))
jm2.27a24 (๐œ‘ โ†’ ๐‘„ โˆˆ โ„ค)
jm2.27a25 (๐œ‘ โ†’ ๐น = (๐ด Xrm ๐‘„))
jm2.27a26 (๐œ‘ โ†’ ๐ธ = (๐ด Yrm ๐‘„))
jm2.27a27 (๐œ‘ โ†’ ๐‘… โˆˆ โ„ค)
jm2.27a28 (๐œ‘ โ†’ ๐ผ = (๐บ Xrm ๐‘…))
jm2.27a29 (๐œ‘ โ†’ ๐ป = (๐บ Yrm ๐‘…))
Assertion
Ref Expression
jm2.27a (๐œ‘ โ†’ ๐ถ = (๐ด Yrm ๐ต))

Proof of Theorem jm2.27a
StepHypRef Expression
1 jm2.27a23 . 2 (๐œ‘ โ†’ ๐ถ = (๐ด Yrm ๐‘ƒ))
2 2z 12590 . . . . . 6 2 โˆˆ โ„ค
3 jm2.27a3 . . . . . . 7 (๐œ‘ โ†’ ๐ถ โˆˆ โ„•)
43nnzd 12581 . . . . . 6 (๐œ‘ โ†’ ๐ถ โˆˆ โ„ค)
5 zmulcl 12607 . . . . . 6 ((2 โˆˆ โ„ค โˆง ๐ถ โˆˆ โ„ค) โ†’ (2 ยท ๐ถ) โˆˆ โ„ค)
62, 4, 5sylancr 587 . . . . 5 (๐œ‘ โ†’ (2 ยท ๐ถ) โˆˆ โ„ค)
7 jm2.27a2 . . . . . 6 (๐œ‘ โ†’ ๐ต โˆˆ โ„•)
87nnzd 12581 . . . . 5 (๐œ‘ โ†’ ๐ต โˆˆ โ„ค)
9 jm2.27a27 . . . . 5 (๐œ‘ โ†’ ๐‘… โˆˆ โ„ค)
10 jm2.27a21 . . . . 5 (๐œ‘ โ†’ ๐‘ƒ โˆˆ โ„ค)
11 jm2.27a8 . . . . . . . 8 (๐œ‘ โ†’ ๐ป โˆˆ โ„•0)
1211nn0zd 12580 . . . . . . 7 (๐œ‘ โ†’ ๐ป โˆˆ โ„ค)
13 jm2.27a19 . . . . . . . 8 (๐œ‘ โ†’ (2 ยท ๐ถ) โˆฅ (๐ป โˆ’ ๐ต))
14 congsym 41692 . . . . . . . 8 ((((2 ยท ๐ถ) โˆˆ โ„ค โˆง ๐ป โˆˆ โ„ค) โˆง (๐ต โˆˆ โ„ค โˆง (2 ยท ๐ถ) โˆฅ (๐ป โˆ’ ๐ต))) โ†’ (2 ยท ๐ถ) โˆฅ (๐ต โˆ’ ๐ป))
156, 12, 8, 13, 14syl22anc 837 . . . . . . 7 (๐œ‘ โ†’ (2 ยท ๐ถ) โˆฅ (๐ต โˆ’ ๐ป))
16 jm2.27a7 . . . . . . . . . 10 (๐œ‘ โ†’ ๐บ โˆˆ โ„•0)
1716nn0zd 12580 . . . . . . . . 9 (๐œ‘ โ†’ ๐บ โˆˆ โ„ค)
18 peano2zm 12601 . . . . . . . . 9 (๐บ โˆˆ โ„ค โ†’ (๐บ โˆ’ 1) โˆˆ โ„ค)
1917, 18syl 17 . . . . . . . 8 (๐œ‘ โ†’ (๐บ โˆ’ 1) โˆˆ โ„ค)
2012, 9zsubcld 12667 . . . . . . . 8 (๐œ‘ โ†’ (๐ป โˆ’ ๐‘…) โˆˆ โ„ค)
21 jm2.27a17 . . . . . . . 8 (๐œ‘ โ†’ (2 ยท ๐ถ) โˆฅ (๐บ โˆ’ 1))
22 jm2.27a13 . . . . . . . . . 10 (๐œ‘ โ†’ ๐บ โˆˆ (โ„คโ‰ฅโ€˜2))
2311nn0ge0d 12531 . . . . . . . . . . . . 13 (๐œ‘ โ†’ 0 โ‰ค ๐ป)
24 rmy0 41653 . . . . . . . . . . . . . 14 (๐บ โˆˆ (โ„คโ‰ฅโ€˜2) โ†’ (๐บ Yrm 0) = 0)
2522, 24syl 17 . . . . . . . . . . . . 13 (๐œ‘ โ†’ (๐บ Yrm 0) = 0)
26 jm2.27a29 . . . . . . . . . . . . . 14 (๐œ‘ โ†’ ๐ป = (๐บ Yrm ๐‘…))
2726eqcomd 2738 . . . . . . . . . . . . 13 (๐œ‘ โ†’ (๐บ Yrm ๐‘…) = ๐ป)
2823, 25, 273brtr4d 5179 . . . . . . . . . . . 12 (๐œ‘ โ†’ (๐บ Yrm 0) โ‰ค (๐บ Yrm ๐‘…))
29 0zd 12566 . . . . . . . . . . . . 13 (๐œ‘ โ†’ 0 โˆˆ โ„ค)
30 lermy 41679 . . . . . . . . . . . . 13 ((๐บ โˆˆ (โ„คโ‰ฅโ€˜2) โˆง 0 โˆˆ โ„ค โˆง ๐‘… โˆˆ โ„ค) โ†’ (0 โ‰ค ๐‘… โ†” (๐บ Yrm 0) โ‰ค (๐บ Yrm ๐‘…)))
3122, 29, 9, 30syl3anc 1371 . . . . . . . . . . . 12 (๐œ‘ โ†’ (0 โ‰ค ๐‘… โ†” (๐บ Yrm 0) โ‰ค (๐บ Yrm ๐‘…)))
3228, 31mpbird 256 . . . . . . . . . . 11 (๐œ‘ โ†’ 0 โ‰ค ๐‘…)
33 elnn0z 12567 . . . . . . . . . . 11 (๐‘… โˆˆ โ„•0 โ†” (๐‘… โˆˆ โ„ค โˆง 0 โ‰ค ๐‘…))
349, 32, 33sylanbrc 583 . . . . . . . . . 10 (๐œ‘ โ†’ ๐‘… โˆˆ โ„•0)
35 jm2.16nn0 41728 . . . . . . . . . 10 ((๐บ โˆˆ (โ„คโ‰ฅโ€˜2) โˆง ๐‘… โˆˆ โ„•0) โ†’ (๐บ โˆ’ 1) โˆฅ ((๐บ Yrm ๐‘…) โˆ’ ๐‘…))
3622, 34, 35syl2anc 584 . . . . . . . . 9 (๐œ‘ โ†’ (๐บ โˆ’ 1) โˆฅ ((๐บ Yrm ๐‘…) โˆ’ ๐‘…))
3726oveq1d 7420 . . . . . . . . 9 (๐œ‘ โ†’ (๐ป โˆ’ ๐‘…) = ((๐บ Yrm ๐‘…) โˆ’ ๐‘…))
3836, 37breqtrrd 5175 . . . . . . . 8 (๐œ‘ โ†’ (๐บ โˆ’ 1) โˆฅ (๐ป โˆ’ ๐‘…))
396, 19, 20, 21, 38dvdstrd 16234 . . . . . . 7 (๐œ‘ โ†’ (2 ยท ๐ถ) โˆฅ (๐ป โˆ’ ๐‘…))
40 congtr 41689 . . . . . . 7 ((((2 ยท ๐ถ) โˆˆ โ„ค โˆง ๐ต โˆˆ โ„ค) โˆง (๐ป โˆˆ โ„ค โˆง ๐‘… โˆˆ โ„ค) โˆง ((2 ยท ๐ถ) โˆฅ (๐ต โˆ’ ๐ป) โˆง (2 ยท ๐ถ) โˆฅ (๐ป โˆ’ ๐‘…))) โ†’ (2 ยท ๐ถ) โˆฅ (๐ต โˆ’ ๐‘…))
416, 8, 12, 9, 15, 39, 40syl222anc 1386 . . . . . 6 (๐œ‘ โ†’ (2 ยท ๐ถ) โˆฅ (๐ต โˆ’ ๐‘…))
4241orcd 871 . . . . 5 (๐œ‘ โ†’ ((2 ยท ๐ถ) โˆฅ (๐ต โˆ’ ๐‘…) โˆจ (2 ยท ๐ถ) โˆฅ (๐ต โˆ’ -๐‘…)))
43 jm2.27a24 . . . . . . 7 (๐œ‘ โ†’ ๐‘„ โˆˆ โ„ค)
44 zmulcl 12607 . . . . . . 7 ((2 โˆˆ โ„ค โˆง ๐‘„ โˆˆ โ„ค) โ†’ (2 ยท ๐‘„) โˆˆ โ„ค)
452, 43, 44sylancr 587 . . . . . 6 (๐œ‘ โ†’ (2 ยท ๐‘„) โˆˆ โ„ค)
46 zsqcl 14090 . . . . . . . . . . . . . 14 (๐ถ โˆˆ โ„ค โ†’ (๐ถโ†‘2) โˆˆ โ„ค)
474, 46syl 17 . . . . . . . . . . . . 13 (๐œ‘ โ†’ (๐ถโ†‘2) โˆˆ โ„ค)
48 dvdsmul2 16218 . . . . . . . . . . . . 13 ((2 โˆˆ โ„ค โˆง (๐ถโ†‘2) โˆˆ โ„ค) โ†’ (๐ถโ†‘2) โˆฅ (2 ยท (๐ถโ†‘2)))
492, 47, 48sylancr 587 . . . . . . . . . . . 12 (๐œ‘ โ†’ (๐ถโ†‘2) โˆฅ (2 ยท (๐ถโ†‘2)))
50 jm2.27a10 . . . . . . . . . . . . . . 15 (๐œ‘ โ†’ ๐ฝ โˆˆ โ„•0)
5150nn0zd 12580 . . . . . . . . . . . . . 14 (๐œ‘ โ†’ ๐ฝ โˆˆ โ„ค)
5251peano2zd 12665 . . . . . . . . . . . . 13 (๐œ‘ โ†’ (๐ฝ + 1) โˆˆ โ„ค)
53 zmulcl 12607 . . . . . . . . . . . . . 14 ((2 โˆˆ โ„ค โˆง (๐ถโ†‘2) โˆˆ โ„ค) โ†’ (2 ยท (๐ถโ†‘2)) โˆˆ โ„ค)
542, 47, 53sylancr 587 . . . . . . . . . . . . 13 (๐œ‘ โ†’ (2 ยท (๐ถโ†‘2)) โˆˆ โ„ค)
55 dvdsmultr2 16237 . . . . . . . . . . . . 13 (((๐ถโ†‘2) โˆˆ โ„ค โˆง (๐ฝ + 1) โˆˆ โ„ค โˆง (2 ยท (๐ถโ†‘2)) โˆˆ โ„ค) โ†’ ((๐ถโ†‘2) โˆฅ (2 ยท (๐ถโ†‘2)) โ†’ (๐ถโ†‘2) โˆฅ ((๐ฝ + 1) ยท (2 ยท (๐ถโ†‘2)))))
5647, 52, 54, 55syl3anc 1371 . . . . . . . . . . . 12 (๐œ‘ โ†’ ((๐ถโ†‘2) โˆฅ (2 ยท (๐ถโ†‘2)) โ†’ (๐ถโ†‘2) โˆฅ ((๐ฝ + 1) ยท (2 ยท (๐ถโ†‘2)))))
5749, 56mpd 15 . . . . . . . . . . 11 (๐œ‘ โ†’ (๐ถโ†‘2) โˆฅ ((๐ฝ + 1) ยท (2 ยท (๐ถโ†‘2))))
581oveq1d 7420 . . . . . . . . . . 11 (๐œ‘ โ†’ (๐ถโ†‘2) = ((๐ด Yrm ๐‘ƒ)โ†‘2))
59 jm2.27a15 . . . . . . . . . . . 12 (๐œ‘ โ†’ ๐ธ = ((๐ฝ + 1) ยท (2 ยท (๐ถโ†‘2))))
60 jm2.27a26 . . . . . . . . . . . 12 (๐œ‘ โ†’ ๐ธ = (๐ด Yrm ๐‘„))
6159, 60eqtr3d 2774 . . . . . . . . . . 11 (๐œ‘ โ†’ ((๐ฝ + 1) ยท (2 ยท (๐ถโ†‘2))) = (๐ด Yrm ๐‘„))
6257, 58, 613brtr3d 5178 . . . . . . . . . 10 (๐œ‘ โ†’ ((๐ด Yrm ๐‘ƒ)โ†‘2) โˆฅ (๐ด Yrm ๐‘„))
63 jm2.27a1 . . . . . . . . . . 11 (๐œ‘ โ†’ ๐ด โˆˆ (โ„คโ‰ฅโ€˜2))
6452zred 12662 . . . . . . . . . . . . . . . 16 (๐œ‘ โ†’ (๐ฝ + 1) โˆˆ โ„)
6554zred 12662 . . . . . . . . . . . . . . . 16 (๐œ‘ โ†’ (2 ยท (๐ถโ†‘2)) โˆˆ โ„)
66 nn0p1nn 12507 . . . . . . . . . . . . . . . . . 18 (๐ฝ โˆˆ โ„•0 โ†’ (๐ฝ + 1) โˆˆ โ„•)
6750, 66syl 17 . . . . . . . . . . . . . . . . 17 (๐œ‘ โ†’ (๐ฝ + 1) โˆˆ โ„•)
6867nngt0d 12257 . . . . . . . . . . . . . . . 16 (๐œ‘ โ†’ 0 < (๐ฝ + 1))
69 2nn 12281 . . . . . . . . . . . . . . . . . 18 2 โˆˆ โ„•
703nnsqcld 14203 . . . . . . . . . . . . . . . . . 18 (๐œ‘ โ†’ (๐ถโ†‘2) โˆˆ โ„•)
71 nnmulcl 12232 . . . . . . . . . . . . . . . . . 18 ((2 โˆˆ โ„• โˆง (๐ถโ†‘2) โˆˆ โ„•) โ†’ (2 ยท (๐ถโ†‘2)) โˆˆ โ„•)
7269, 70, 71sylancr 587 . . . . . . . . . . . . . . . . 17 (๐œ‘ โ†’ (2 ยท (๐ถโ†‘2)) โˆˆ โ„•)
7372nngt0d 12257 . . . . . . . . . . . . . . . 16 (๐œ‘ โ†’ 0 < (2 ยท (๐ถโ†‘2)))
7464, 65, 68, 73mulgt0d 11365 . . . . . . . . . . . . . . 15 (๐œ‘ โ†’ 0 < ((๐ฝ + 1) ยท (2 ยท (๐ถโ†‘2))))
7574, 59breqtrrd 5175 . . . . . . . . . . . . . 14 (๐œ‘ โ†’ 0 < ๐ธ)
76 rmy0 41653 . . . . . . . . . . . . . . 15 (๐ด โˆˆ (โ„คโ‰ฅโ€˜2) โ†’ (๐ด Yrm 0) = 0)
7763, 76syl 17 . . . . . . . . . . . . . 14 (๐œ‘ โ†’ (๐ด Yrm 0) = 0)
7860eqcomd 2738 . . . . . . . . . . . . . 14 (๐œ‘ โ†’ (๐ด Yrm ๐‘„) = ๐ธ)
7975, 77, 783brtr4d 5179 . . . . . . . . . . . . 13 (๐œ‘ โ†’ (๐ด Yrm 0) < (๐ด Yrm ๐‘„))
80 ltrmy 41676 . . . . . . . . . . . . . 14 ((๐ด โˆˆ (โ„คโ‰ฅโ€˜2) โˆง 0 โˆˆ โ„ค โˆง ๐‘„ โˆˆ โ„ค) โ†’ (0 < ๐‘„ โ†” (๐ด Yrm 0) < (๐ด Yrm ๐‘„)))
8163, 29, 43, 80syl3anc 1371 . . . . . . . . . . . . 13 (๐œ‘ โ†’ (0 < ๐‘„ โ†” (๐ด Yrm 0) < (๐ด Yrm ๐‘„)))
8279, 81mpbird 256 . . . . . . . . . . . 12 (๐œ‘ โ†’ 0 < ๐‘„)
83 elnnz 12564 . . . . . . . . . . . 12 (๐‘„ โˆˆ โ„• โ†” (๐‘„ โˆˆ โ„ค โˆง 0 < ๐‘„))
8443, 82, 83sylanbrc 583 . . . . . . . . . . 11 (๐œ‘ โ†’ ๐‘„ โˆˆ โ„•)
853nngt0d 12257 . . . . . . . . . . . . . 14 (๐œ‘ โ†’ 0 < ๐ถ)
861eqcomd 2738 . . . . . . . . . . . . . 14 (๐œ‘ โ†’ (๐ด Yrm ๐‘ƒ) = ๐ถ)
8785, 77, 863brtr4d 5179 . . . . . . . . . . . . 13 (๐œ‘ โ†’ (๐ด Yrm 0) < (๐ด Yrm ๐‘ƒ))
88 ltrmy 41676 . . . . . . . . . . . . . 14 ((๐ด โˆˆ (โ„คโ‰ฅโ€˜2) โˆง 0 โˆˆ โ„ค โˆง ๐‘ƒ โˆˆ โ„ค) โ†’ (0 < ๐‘ƒ โ†” (๐ด Yrm 0) < (๐ด Yrm ๐‘ƒ)))
8963, 29, 10, 88syl3anc 1371 . . . . . . . . . . . . 13 (๐œ‘ โ†’ (0 < ๐‘ƒ โ†” (๐ด Yrm 0) < (๐ด Yrm ๐‘ƒ)))
9087, 89mpbird 256 . . . . . . . . . . . 12 (๐œ‘ โ†’ 0 < ๐‘ƒ)
91 elnnz 12564 . . . . . . . . . . . 12 (๐‘ƒ โˆˆ โ„• โ†” (๐‘ƒ โˆˆ โ„ค โˆง 0 < ๐‘ƒ))
9210, 90, 91sylanbrc 583 . . . . . . . . . . 11 (๐œ‘ โ†’ ๐‘ƒ โˆˆ โ„•)
93 jm2.20nn 41721 . . . . . . . . . . 11 ((๐ด โˆˆ (โ„คโ‰ฅโ€˜2) โˆง ๐‘„ โˆˆ โ„• โˆง ๐‘ƒ โˆˆ โ„•) โ†’ (((๐ด Yrm ๐‘ƒ)โ†‘2) โˆฅ (๐ด Yrm ๐‘„) โ†” (๐‘ƒ ยท (๐ด Yrm ๐‘ƒ)) โˆฅ ๐‘„))
9463, 84, 92, 93syl3anc 1371 . . . . . . . . . 10 (๐œ‘ โ†’ (((๐ด Yrm ๐‘ƒ)โ†‘2) โˆฅ (๐ด Yrm ๐‘„) โ†” (๐‘ƒ ยท (๐ด Yrm ๐‘ƒ)) โˆฅ ๐‘„))
9562, 94mpbid 231 . . . . . . . . 9 (๐œ‘ โ†’ (๐‘ƒ ยท (๐ด Yrm ๐‘ƒ)) โˆฅ ๐‘„)
961, 4eqeltrrd 2834 . . . . . . . . . 10 (๐œ‘ โ†’ (๐ด Yrm ๐‘ƒ) โˆˆ โ„ค)
97 muldvds2 16221 . . . . . . . . . 10 ((๐‘ƒ โˆˆ โ„ค โˆง (๐ด Yrm ๐‘ƒ) โˆˆ โ„ค โˆง ๐‘„ โˆˆ โ„ค) โ†’ ((๐‘ƒ ยท (๐ด Yrm ๐‘ƒ)) โˆฅ ๐‘„ โ†’ (๐ด Yrm ๐‘ƒ) โˆฅ ๐‘„))
9810, 96, 43, 97syl3anc 1371 . . . . . . . . 9 (๐œ‘ โ†’ ((๐‘ƒ ยท (๐ด Yrm ๐‘ƒ)) โˆฅ ๐‘„ โ†’ (๐ด Yrm ๐‘ƒ) โˆฅ ๐‘„))
9995, 98mpd 15 . . . . . . . 8 (๐œ‘ โ†’ (๐ด Yrm ๐‘ƒ) โˆฅ ๐‘„)
1001, 99eqbrtrd 5169 . . . . . . 7 (๐œ‘ โ†’ ๐ถ โˆฅ ๐‘„)
1012a1i 11 . . . . . . . 8 (๐œ‘ โ†’ 2 โˆˆ โ„ค)
102 dvdscmul 16222 . . . . . . . 8 ((๐ถ โˆˆ โ„ค โˆง ๐‘„ โˆˆ โ„ค โˆง 2 โˆˆ โ„ค) โ†’ (๐ถ โˆฅ ๐‘„ โ†’ (2 ยท ๐ถ) โˆฅ (2 ยท ๐‘„)))
1034, 43, 101, 102syl3anc 1371 . . . . . . 7 (๐œ‘ โ†’ (๐ถ โˆฅ ๐‘„ โ†’ (2 ยท ๐ถ) โˆฅ (2 ยท ๐‘„)))
104100, 103mpd 15 . . . . . 6 (๐œ‘ โ†’ (2 ยท ๐ถ) โˆฅ (2 ยท ๐‘„))
105 jm2.27a25 . . . . . . . . . 10 (๐œ‘ โ†’ ๐น = (๐ด Xrm ๐‘„))
106 jm2.27a6 . . . . . . . . . . 11 (๐œ‘ โ†’ ๐น โˆˆ โ„•0)
107106nn0zd 12580 . . . . . . . . . 10 (๐œ‘ โ†’ ๐น โˆˆ โ„ค)
108105, 107eqeltrrd 2834 . . . . . . . . 9 (๐œ‘ โ†’ (๐ด Xrm ๐‘„) โˆˆ โ„ค)
109 frmy 41638 . . . . . . . . . . 11 Yrm :((โ„คโ‰ฅโ€˜2) ร— โ„ค)โŸถโ„ค
110109fovcl 7533 . . . . . . . . . 10 ((๐ด โˆˆ (โ„คโ‰ฅโ€˜2) โˆง ๐‘… โˆˆ โ„ค) โ†’ (๐ด Yrm ๐‘…) โˆˆ โ„ค)
11163, 9, 110syl2anc 584 . . . . . . . . 9 (๐œ‘ โ†’ (๐ด Yrm ๐‘…) โˆˆ โ„ค)
11226, 12eqeltrrd 2834 . . . . . . . . 9 (๐œ‘ โ†’ (๐บ Yrm ๐‘…) โˆˆ โ„ค)
113 eluzelz 12828 . . . . . . . . . . . 12 (๐ด โˆˆ (โ„คโ‰ฅโ€˜2) โ†’ ๐ด โˆˆ โ„ค)
11463, 113syl 17 . . . . . . . . . . 11 (๐œ‘ โ†’ ๐ด โˆˆ โ„ค)
115114, 17zsubcld 12667 . . . . . . . . . 10 (๐œ‘ โ†’ (๐ด โˆ’ ๐บ) โˆˆ โ„ค)
116111, 112zsubcld 12667 . . . . . . . . . 10 (๐œ‘ โ†’ ((๐ด Yrm ๐‘…) โˆ’ (๐บ Yrm ๐‘…)) โˆˆ โ„ค)
117 jm2.27a16 . . . . . . . . . . . 12 (๐œ‘ โ†’ ๐น โˆฅ (๐บ โˆ’ ๐ด))
118 congsym 41692 . . . . . . . . . . . 12 (((๐น โˆˆ โ„ค โˆง ๐บ โˆˆ โ„ค) โˆง (๐ด โˆˆ โ„ค โˆง ๐น โˆฅ (๐บ โˆ’ ๐ด))) โ†’ ๐น โˆฅ (๐ด โˆ’ ๐บ))
119107, 17, 114, 117, 118syl22anc 837 . . . . . . . . . . 11 (๐œ‘ โ†’ ๐น โˆฅ (๐ด โˆ’ ๐บ))
120105, 119eqbrtrrd 5171 . . . . . . . . . 10 (๐œ‘ โ†’ (๐ด Xrm ๐‘„) โˆฅ (๐ด โˆ’ ๐บ))
121 jm2.15nn0 41727 . . . . . . . . . . 11 ((๐ด โˆˆ (โ„คโ‰ฅโ€˜2) โˆง ๐บ โˆˆ (โ„คโ‰ฅโ€˜2) โˆง ๐‘… โˆˆ โ„•0) โ†’ (๐ด โˆ’ ๐บ) โˆฅ ((๐ด Yrm ๐‘…) โˆ’ (๐บ Yrm ๐‘…)))
12263, 22, 34, 121syl3anc 1371 . . . . . . . . . 10 (๐œ‘ โ†’ (๐ด โˆ’ ๐บ) โˆฅ ((๐ด Yrm ๐‘…) โˆ’ (๐บ Yrm ๐‘…)))
123108, 115, 116, 120, 122dvdstrd 16234 . . . . . . . . 9 (๐œ‘ โ†’ (๐ด Xrm ๐‘„) โˆฅ ((๐ด Yrm ๐‘…) โˆ’ (๐บ Yrm ๐‘…)))
124 jm2.27a18 . . . . . . . . . 10 (๐œ‘ โ†’ ๐น โˆฅ (๐ป โˆ’ ๐ถ))
12526, 1oveq12d 7423 . . . . . . . . . 10 (๐œ‘ โ†’ (๐ป โˆ’ ๐ถ) = ((๐บ Yrm ๐‘…) โˆ’ (๐ด Yrm ๐‘ƒ)))
126124, 105, 1253brtr3d 5178 . . . . . . . . 9 (๐œ‘ โ†’ (๐ด Xrm ๐‘„) โˆฅ ((๐บ Yrm ๐‘…) โˆ’ (๐ด Yrm ๐‘ƒ)))
127 congtr 41689 . . . . . . . . 9 ((((๐ด Xrm ๐‘„) โˆˆ โ„ค โˆง (๐ด Yrm ๐‘…) โˆˆ โ„ค) โˆง ((๐บ Yrm ๐‘…) โˆˆ โ„ค โˆง (๐ด Yrm ๐‘ƒ) โˆˆ โ„ค) โˆง ((๐ด Xrm ๐‘„) โˆฅ ((๐ด Yrm ๐‘…) โˆ’ (๐บ Yrm ๐‘…)) โˆง (๐ด Xrm ๐‘„) โˆฅ ((๐บ Yrm ๐‘…) โˆ’ (๐ด Yrm ๐‘ƒ)))) โ†’ (๐ด Xrm ๐‘„) โˆฅ ((๐ด Yrm ๐‘…) โˆ’ (๐ด Yrm ๐‘ƒ)))
128108, 111, 112, 96, 123, 126, 127syl222anc 1386 . . . . . . . 8 (๐œ‘ โ†’ (๐ด Xrm ๐‘„) โˆฅ ((๐ด Yrm ๐‘…) โˆ’ (๐ด Yrm ๐‘ƒ)))
129128orcd 871 . . . . . . 7 (๐œ‘ โ†’ ((๐ด Xrm ๐‘„) โˆฅ ((๐ด Yrm ๐‘…) โˆ’ (๐ด Yrm ๐‘ƒ)) โˆจ (๐ด Xrm ๐‘„) โˆฅ ((๐ด Yrm ๐‘…) โˆ’ -(๐ด Yrm ๐‘ƒ))))
130 jm2.26 41726 . . . . . . . 8 (((๐ด โˆˆ (โ„คโ‰ฅโ€˜2) โˆง ๐‘„ โˆˆ โ„•) โˆง (๐‘… โˆˆ โ„ค โˆง ๐‘ƒ โˆˆ โ„ค)) โ†’ (((๐ด Xrm ๐‘„) โˆฅ ((๐ด Yrm ๐‘…) โˆ’ (๐ด Yrm ๐‘ƒ)) โˆจ (๐ด Xrm ๐‘„) โˆฅ ((๐ด Yrm ๐‘…) โˆ’ -(๐ด Yrm ๐‘ƒ))) โ†” ((2 ยท ๐‘„) โˆฅ (๐‘… โˆ’ ๐‘ƒ) โˆจ (2 ยท ๐‘„) โˆฅ (๐‘… โˆ’ -๐‘ƒ))))
13163, 84, 9, 10, 130syl22anc 837 . . . . . . 7 (๐œ‘ โ†’ (((๐ด Xrm ๐‘„) โˆฅ ((๐ด Yrm ๐‘…) โˆ’ (๐ด Yrm ๐‘ƒ)) โˆจ (๐ด Xrm ๐‘„) โˆฅ ((๐ด Yrm ๐‘…) โˆ’ -(๐ด Yrm ๐‘ƒ))) โ†” ((2 ยท ๐‘„) โˆฅ (๐‘… โˆ’ ๐‘ƒ) โˆจ (2 ยท ๐‘„) โˆฅ (๐‘… โˆ’ -๐‘ƒ))))
132129, 131mpbid 231 . . . . . 6 (๐œ‘ โ†’ ((2 ยท ๐‘„) โˆฅ (๐‘… โˆ’ ๐‘ƒ) โˆจ (2 ยท ๐‘„) โˆฅ (๐‘… โˆ’ -๐‘ƒ)))
133 dvdsacongtr 41708 . . . . . 6 ((((2 ยท ๐‘„) โˆˆ โ„ค โˆง ๐‘… โˆˆ โ„ค) โˆง (๐‘ƒ โˆˆ โ„ค โˆง (2 ยท ๐ถ) โˆˆ โ„ค) โˆง ((2 ยท ๐ถ) โˆฅ (2 ยท ๐‘„) โˆง ((2 ยท ๐‘„) โˆฅ (๐‘… โˆ’ ๐‘ƒ) โˆจ (2 ยท ๐‘„) โˆฅ (๐‘… โˆ’ -๐‘ƒ)))) โ†’ ((2 ยท ๐ถ) โˆฅ (๐‘… โˆ’ ๐‘ƒ) โˆจ (2 ยท ๐ถ) โˆฅ (๐‘… โˆ’ -๐‘ƒ)))
13445, 9, 10, 6, 104, 132, 133syl222anc 1386 . . . . 5 (๐œ‘ โ†’ ((2 ยท ๐ถ) โˆฅ (๐‘… โˆ’ ๐‘ƒ) โˆจ (2 ยท ๐ถ) โˆฅ (๐‘… โˆ’ -๐‘ƒ)))
135 acongtr 41702 . . . . 5 ((((2 ยท ๐ถ) โˆˆ โ„ค โˆง ๐ต โˆˆ โ„ค) โˆง (๐‘… โˆˆ โ„ค โˆง ๐‘ƒ โˆˆ โ„ค) โˆง (((2 ยท ๐ถ) โˆฅ (๐ต โˆ’ ๐‘…) โˆจ (2 ยท ๐ถ) โˆฅ (๐ต โˆ’ -๐‘…)) โˆง ((2 ยท ๐ถ) โˆฅ (๐‘… โˆ’ ๐‘ƒ) โˆจ (2 ยท ๐ถ) โˆฅ (๐‘… โˆ’ -๐‘ƒ)))) โ†’ ((2 ยท ๐ถ) โˆฅ (๐ต โˆ’ ๐‘ƒ) โˆจ (2 ยท ๐ถ) โˆฅ (๐ต โˆ’ -๐‘ƒ)))
1366, 8, 9, 10, 42, 134, 135syl222anc 1386 . . . 4 (๐œ‘ โ†’ ((2 ยท ๐ถ) โˆฅ (๐ต โˆ’ ๐‘ƒ) โˆจ (2 ยท ๐ถ) โˆฅ (๐ต โˆ’ -๐‘ƒ)))
1377nnnn0d 12528 . . . . . 6 (๐œ‘ โ†’ ๐ต โˆˆ โ„•0)
1383nnnn0d 12528 . . . . . 6 (๐œ‘ โ†’ ๐ถ โˆˆ โ„•0)
139 jm2.27a20 . . . . . 6 (๐œ‘ โ†’ ๐ต โ‰ค ๐ถ)
140 elfz2nn0 13588 . . . . . 6 (๐ต โˆˆ (0...๐ถ) โ†” (๐ต โˆˆ โ„•0 โˆง ๐ถ โˆˆ โ„•0 โˆง ๐ต โ‰ค ๐ถ))
141137, 138, 139, 140syl3anbrc 1343 . . . . 5 (๐œ‘ โ†’ ๐ต โˆˆ (0...๐ถ))
14292nnnn0d 12528 . . . . . 6 (๐œ‘ โ†’ ๐‘ƒ โˆˆ โ„•0)
143 rmygeid 41688 . . . . . . . 8 ((๐ด โˆˆ (โ„คโ‰ฅโ€˜2) โˆง ๐‘ƒ โˆˆ โ„•0) โ†’ ๐‘ƒ โ‰ค (๐ด Yrm ๐‘ƒ))
14463, 142, 143syl2anc 584 . . . . . . 7 (๐œ‘ โ†’ ๐‘ƒ โ‰ค (๐ด Yrm ๐‘ƒ))
145144, 1breqtrrd 5175 . . . . . 6 (๐œ‘ โ†’ ๐‘ƒ โ‰ค ๐ถ)
146 elfz2nn0 13588 . . . . . 6 (๐‘ƒ โˆˆ (0...๐ถ) โ†” (๐‘ƒ โˆˆ โ„•0 โˆง ๐ถ โˆˆ โ„•0 โˆง ๐‘ƒ โ‰ค ๐ถ))
147142, 138, 145, 146syl3anbrc 1343 . . . . 5 (๐œ‘ โ†’ ๐‘ƒ โˆˆ (0...๐ถ))
148 acongeq 41707 . . . . 5 ((๐ถ โˆˆ โ„• โˆง ๐ต โˆˆ (0...๐ถ) โˆง ๐‘ƒ โˆˆ (0...๐ถ)) โ†’ (๐ต = ๐‘ƒ โ†” ((2 ยท ๐ถ) โˆฅ (๐ต โˆ’ ๐‘ƒ) โˆจ (2 ยท ๐ถ) โˆฅ (๐ต โˆ’ -๐‘ƒ))))
1493, 141, 147, 148syl3anc 1371 . . . 4 (๐œ‘ โ†’ (๐ต = ๐‘ƒ โ†” ((2 ยท ๐ถ) โˆฅ (๐ต โˆ’ ๐‘ƒ) โˆจ (2 ยท ๐ถ) โˆฅ (๐ต โˆ’ -๐‘ƒ))))
150136, 149mpbird 256 . . 3 (๐œ‘ โ†’ ๐ต = ๐‘ƒ)
151150oveq2d 7421 . 2 (๐œ‘ โ†’ (๐ด Yrm ๐ต) = (๐ด Yrm ๐‘ƒ))
1521, 151eqtr4d 2775 1 (๐œ‘ โ†’ ๐ถ = (๐ด Yrm ๐ต))
Colors of variables: wff setvar class
Syntax hints:   โ†’ wi 4   โ†” wb 205   โˆจ wo 845   = wceq 1541   โˆˆ wcel 2106   class class class wbr 5147  โ€˜cfv 6540  (class class class)co 7405  0cc0 11106  1c1 11107   + caddc 11109   ยท cmul 11111   < clt 11244   โ‰ค cle 11245   โˆ’ cmin 11440  -cneg 11441  โ„•cn 12208  2c2 12263  โ„•0cn0 12468  โ„คcz 12554  โ„คโ‰ฅcuz 12818  ...cfz 13480  โ†‘cexp 14023   โˆฅ cdvds 16193   Xrm crmx 41623   Yrm crmy 41624
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-10 2137  ax-11 2154  ax-12 2171  ax-ext 2703  ax-rep 5284  ax-sep 5298  ax-nul 5305  ax-pow 5362  ax-pr 5426  ax-un 7721  ax-inf2 9632  ax-cnex 11162  ax-resscn 11163  ax-1cn 11164  ax-icn 11165  ax-addcl 11166  ax-addrcl 11167  ax-mulcl 11168  ax-mulrcl 11169  ax-mulcom 11170  ax-addass 11171  ax-mulass 11172  ax-distr 11173  ax-i2m1 11174  ax-1ne0 11175  ax-1rid 11176  ax-rnegex 11177  ax-rrecex 11178  ax-cnre 11179  ax-pre-lttri 11180  ax-pre-lttrn 11181  ax-pre-ltadd 11182  ax-pre-mulgt0 11183  ax-pre-sup 11184  ax-addf 11185  ax-mulf 11186
This theorem depends on definitions:  df-bi 206  df-an 397  df-or 846  df-3or 1088  df-3an 1089  df-tru 1544  df-fal 1554  df-ex 1782  df-nf 1786  df-sb 2068  df-mo 2534  df-eu 2563  df-clab 2710  df-cleq 2724  df-clel 2810  df-nfc 2885  df-ne 2941  df-nel 3047  df-ral 3062  df-rex 3071  df-rmo 3376  df-reu 3377  df-rab 3433  df-v 3476  df-sbc 3777  df-csb 3893  df-dif 3950  df-un 3952  df-in 3954  df-ss 3964  df-pss 3966  df-nul 4322  df-if 4528  df-pw 4603  df-sn 4628  df-pr 4630  df-tp 4632  df-op 4634  df-uni 4908  df-int 4950  df-iun 4998  df-iin 4999  df-br 5148  df-opab 5210  df-mpt 5231  df-tr 5265  df-id 5573  df-eprel 5579  df-po 5587  df-so 5588  df-fr 5630  df-se 5631  df-we 5632  df-xp 5681  df-rel 5682  df-cnv 5683  df-co 5684  df-dm 5685  df-rn 5686  df-res 5687  df-ima 5688  df-pred 6297  df-ord 6364  df-on 6365  df-lim 6366  df-suc 6367  df-iota 6492  df-fun 6542  df-fn 6543  df-f 6544  df-f1 6545  df-fo 6546  df-f1o 6547  df-fv 6548  df-isom 6549  df-riota 7361  df-ov 7408  df-oprab 7409  df-mpo 7410  df-of 7666  df-om 7852  df-1st 7971  df-2nd 7972  df-supp 8143  df-frecs 8262  df-wrecs 8293  df-recs 8367  df-rdg 8406  df-1o 8462  df-2o 8463  df-oadd 8466  df-omul 8467  df-er 8699  df-map 8818  df-pm 8819  df-ixp 8888  df-en 8936  df-dom 8937  df-sdom 8938  df-fin 8939  df-fsupp 9358  df-fi 9402  df-sup 9433  df-inf 9434  df-oi 9501  df-card 9930  df-acn 9933  df-pnf 11246  df-mnf 11247  df-xr 11248  df-ltxr 11249  df-le 11250  df-sub 11442  df-neg 11443  df-div 11868  df-nn 12209  df-2 12271  df-3 12272  df-4 12273  df-5 12274  df-6 12275  df-7 12276  df-8 12277  df-9 12278  df-n0 12469  df-xnn0 12541  df-z 12555  df-dec 12674  df-uz 12819  df-q 12929  df-rp 12971  df-xneg 13088  df-xadd 13089  df-xmul 13090  df-ioo 13324  df-ioc 13325  df-ico 13326  df-icc 13327  df-fz 13481  df-fzo 13624  df-fl 13753  df-mod 13831  df-seq 13963  df-exp 14024  df-fac 14230  df-bc 14259  df-hash 14287  df-shft 15010  df-cj 15042  df-re 15043  df-im 15044  df-sqrt 15178  df-abs 15179  df-limsup 15411  df-clim 15428  df-rlim 15429  df-sum 15629  df-ef 16007  df-sin 16009  df-cos 16010  df-pi 16012  df-dvds 16194  df-gcd 16432  df-prm 16605  df-numer 16667  df-denom 16668  df-struct 17076  df-sets 17093  df-slot 17111  df-ndx 17123  df-base 17141  df-ress 17170  df-plusg 17206  df-mulr 17207  df-starv 17208  df-sca 17209  df-vsca 17210  df-ip 17211  df-tset 17212  df-ple 17213  df-ds 17215  df-unif 17216  df-hom 17217  df-cco 17218  df-rest 17364  df-topn 17365  df-0g 17383  df-gsum 17384  df-topgen 17385  df-pt 17386  df-prds 17389  df-xrs 17444  df-qtop 17449  df-imas 17450  df-xps 17452  df-mre 17526  df-mrc 17527  df-acs 17529  df-mgm 18557  df-sgrp 18606  df-mnd 18622  df-submnd 18668  df-mulg 18945  df-cntz 19175  df-cmn 19644  df-psmet 20928  df-xmet 20929  df-met 20930  df-bl 20931  df-mopn 20932  df-fbas 20933  df-fg 20934  df-cnfld 20937  df-top 22387  df-topon 22404  df-topsp 22426  df-bases 22440  df-cld 22514  df-ntr 22515  df-cls 22516  df-nei 22593  df-lp 22631  df-perf 22632  df-cn 22722  df-cnp 22723  df-haus 22810  df-tx 23057  df-hmeo 23250  df-fil 23341  df-fm 23433  df-flim 23434  df-flf 23435  df-xms 23817  df-ms 23818  df-tms 23819  df-cncf 24385  df-limc 25374  df-dv 25375  df-log 26056  df-squarenn 41564  df-pell1qr 41565  df-pell14qr 41566  df-pell1234qr 41567  df-pellfund 41568  df-rmx 41625  df-rmy 41626
This theorem is referenced by:  jm2.27b  41730
  Copyright terms: Public domain W3C validator