Users' Mathboxes Mathbox for metakunt < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  aks4d1p8d2 Structured version   Visualization version   GIF version

Theorem aks4d1p8d2 41467
Description: Any prime power dividing a positive integer is less than that integer if that integer has another prime factor. (Contributed by metakunt, 13-Nov-2024.)
Hypotheses
Ref Expression
aks4d1p8d2.1 (๐œ‘ โ†’ ๐‘… โˆˆ โ„•)
aks4d1p8d2.2 (๐œ‘ โ†’ ๐‘ โˆˆ โ„•)
aks4d1p8d2.3 (๐œ‘ โ†’ ๐‘ƒ โˆˆ โ„™)
aks4d1p8d2.4 (๐œ‘ โ†’ ๐‘„ โˆˆ โ„™)
aks4d1p8d2.5 (๐œ‘ โ†’ ๐‘ƒ โˆฅ ๐‘…)
aks4d1p8d2.6 (๐œ‘ โ†’ ๐‘„ โˆฅ ๐‘…)
aks4d1p8d2.7 (๐œ‘ โ†’ ยฌ ๐‘ƒ โˆฅ ๐‘)
aks4d1p8d2.8 (๐œ‘ โ†’ ๐‘„ โˆฅ ๐‘)
Assertion
Ref Expression
aks4d1p8d2 (๐œ‘ โ†’ (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…)) < ๐‘…)

Proof of Theorem aks4d1p8d2
Dummy variable ๐‘ is distinct from all other variables.
StepHypRef Expression
1 aks4d1p8d2.3 . . . . 5 (๐œ‘ โ†’ ๐‘ƒ โˆˆ โ„™)
2 prmnn 16618 . . . . 5 (๐‘ƒ โˆˆ โ„™ โ†’ ๐‘ƒ โˆˆ โ„•)
31, 2syl 17 . . . 4 (๐œ‘ โ†’ ๐‘ƒ โˆˆ โ„•)
43nnred 12231 . . 3 (๐œ‘ โ†’ ๐‘ƒ โˆˆ โ„)
5 aks4d1p8d2.1 . . . 4 (๐œ‘ โ†’ ๐‘… โˆˆ โ„•)
61, 5pccld 16792 . . 3 (๐œ‘ โ†’ (๐‘ƒ pCnt ๐‘…) โˆˆ โ„•0)
74, 6reexpcld 14133 . 2 (๐œ‘ โ†’ (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…)) โˆˆ โ„)
8 aks4d1p8d2.4 . . . . 5 (๐œ‘ โ†’ ๐‘„ โˆˆ โ„™)
9 prmnn 16618 . . . . 5 (๐‘„ โˆˆ โ„™ โ†’ ๐‘„ โˆˆ โ„•)
108, 9syl 17 . . . 4 (๐œ‘ โ†’ ๐‘„ โˆˆ โ„•)
1110nnred 12231 . . 3 (๐œ‘ โ†’ ๐‘„ โˆˆ โ„)
127, 11remulcld 11248 . 2 (๐œ‘ โ†’ ((๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…)) ยท ๐‘„) โˆˆ โ„)
135nnred 12231 . 2 (๐œ‘ โ†’ ๐‘… โˆˆ โ„)
147recnd 11246 . . . 4 (๐œ‘ โ†’ (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…)) โˆˆ โ„‚)
1514mulridd 11235 . . 3 (๐œ‘ โ†’ ((๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…)) ยท 1) = (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…)))
16 1red 11219 . . . 4 (๐œ‘ โ†’ 1 โˆˆ โ„)
173nnrpd 13020 . . . . 5 (๐œ‘ โ†’ ๐‘ƒ โˆˆ โ„+)
186nn0zd 12588 . . . . 5 (๐œ‘ โ†’ (๐‘ƒ pCnt ๐‘…) โˆˆ โ„ค)
1917, 18rpexpcld 14215 . . . 4 (๐œ‘ โ†’ (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…)) โˆˆ โ„+)
20 prmgt1 16641 . . . . 5 (๐‘„ โˆˆ โ„™ โ†’ 1 < ๐‘„)
218, 20syl 17 . . . 4 (๐œ‘ โ†’ 1 < ๐‘„)
2216, 11, 19, 21ltmul2dd 13078 . . 3 (๐œ‘ โ†’ ((๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…)) ยท 1) < ((๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…)) ยท ๐‘„))
2315, 22eqbrtrrd 5165 . 2 (๐œ‘ โ†’ (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…)) < ((๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…)) ยท ๐‘„))
243nnzd 12589 . . . . 5 (๐œ‘ โ†’ ๐‘ƒ โˆˆ โ„ค)
2524, 6zexpcld 14058 . . . 4 (๐œ‘ โ†’ (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…)) โˆˆ โ„ค)
2610nnzd 12589 . . . 4 (๐œ‘ โ†’ ๐‘„ โˆˆ โ„ค)
275nnzd 12589 . . . 4 (๐œ‘ โ†’ ๐‘… โˆˆ โ„ค)
2825, 26gcdcomd 16462 . . . . 5 (๐œ‘ โ†’ ((๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…)) gcd ๐‘„) = (๐‘„ gcd (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…))))
29 0lt1 11740 . . . . . . . . . . . . . 14 0 < 1
3029a1i 11 . . . . . . . . . . . . 13 (๐œ‘ โ†’ 0 < 1)
31 0red 11221 . . . . . . . . . . . . . 14 (๐œ‘ โ†’ 0 โˆˆ โ„)
3231, 16ltnled 11365 . . . . . . . . . . . . 13 (๐œ‘ โ†’ (0 < 1 โ†” ยฌ 1 โ‰ค 0))
3330, 32mpbid 231 . . . . . . . . . . . 12 (๐œ‘ โ†’ ยฌ 1 โ‰ค 0)
3411recnd 11246 . . . . . . . . . . . . . . . . . 18 (๐œ‘ โ†’ ๐‘„ โˆˆ โ„‚)
3534exp1d 14111 . . . . . . . . . . . . . . . . 17 (๐œ‘ โ†’ (๐‘„โ†‘1) = ๐‘„)
3635eqcomd 2732 . . . . . . . . . . . . . . . 16 (๐œ‘ โ†’ ๐‘„ = (๐‘„โ†‘1))
3736oveq2d 7421 . . . . . . . . . . . . . . 15 (๐œ‘ โ†’ (๐‘„ pCnt ๐‘„) = (๐‘„ pCnt (๐‘„โ†‘1)))
38 1zzd 12597 . . . . . . . . . . . . . . . 16 (๐œ‘ โ†’ 1 โˆˆ โ„ค)
39 pcid 16815 . . . . . . . . . . . . . . . 16 ((๐‘„ โˆˆ โ„™ โˆง 1 โˆˆ โ„ค) โ†’ (๐‘„ pCnt (๐‘„โ†‘1)) = 1)
408, 38, 39syl2anc 583 . . . . . . . . . . . . . . 15 (๐œ‘ โ†’ (๐‘„ pCnt (๐‘„โ†‘1)) = 1)
4137, 40eqtrd 2766 . . . . . . . . . . . . . 14 (๐œ‘ โ†’ (๐‘„ pCnt ๐‘„) = 1)
42 aks4d1p8d2.8 . . . . . . . . . . . . . . . . . . . 20 (๐œ‘ โ†’ ๐‘„ โˆฅ ๐‘)
4342adantr 480 . . . . . . . . . . . . . . . . . . 19 ((๐œ‘ โˆง ๐‘ƒ = ๐‘„) โ†’ ๐‘„ โˆฅ ๐‘)
44 breq1 5144 . . . . . . . . . . . . . . . . . . . . . 22 (๐‘ƒ = ๐‘„ โ†’ (๐‘ƒ โˆฅ ๐‘ โ†” ๐‘„ โˆฅ ๐‘))
4544adantl 481 . . . . . . . . . . . . . . . . . . . . 21 ((๐œ‘ โˆง ๐‘ƒ = ๐‘„) โ†’ (๐‘ƒ โˆฅ ๐‘ โ†” ๐‘„ โˆฅ ๐‘))
4645bicomd 222 . . . . . . . . . . . . . . . . . . . 20 ((๐œ‘ โˆง ๐‘ƒ = ๐‘„) โ†’ (๐‘„ โˆฅ ๐‘ โ†” ๐‘ƒ โˆฅ ๐‘))
4746biimpd 228 . . . . . . . . . . . . . . . . . . 19 ((๐œ‘ โˆง ๐‘ƒ = ๐‘„) โ†’ (๐‘„ โˆฅ ๐‘ โ†’ ๐‘ƒ โˆฅ ๐‘))
4843, 47mpd 15 . . . . . . . . . . . . . . . . . 18 ((๐œ‘ โˆง ๐‘ƒ = ๐‘„) โ†’ ๐‘ƒ โˆฅ ๐‘)
49 aks4d1p8d2.7 . . . . . . . . . . . . . . . . . . 19 (๐œ‘ โ†’ ยฌ ๐‘ƒ โˆฅ ๐‘)
5049adantr 480 . . . . . . . . . . . . . . . . . 18 ((๐œ‘ โˆง ๐‘ƒ = ๐‘„) โ†’ ยฌ ๐‘ƒ โˆฅ ๐‘)
5148, 50pm2.65da 814 . . . . . . . . . . . . . . . . 17 (๐œ‘ โ†’ ยฌ ๐‘ƒ = ๐‘„)
5251neqcomd 2736 . . . . . . . . . . . . . . . 16 (๐œ‘ โ†’ ยฌ ๐‘„ = ๐‘ƒ)
53 aks4d1p8d2.5 . . . . . . . . . . . . . . . . . . 19 (๐œ‘ โ†’ ๐‘ƒ โˆฅ ๐‘…)
54 pcelnn 16812 . . . . . . . . . . . . . . . . . . . 20 ((๐‘ƒ โˆˆ โ„™ โˆง ๐‘… โˆˆ โ„•) โ†’ ((๐‘ƒ pCnt ๐‘…) โˆˆ โ„• โ†” ๐‘ƒ โˆฅ ๐‘…))
551, 5, 54syl2anc 583 . . . . . . . . . . . . . . . . . . 19 (๐œ‘ โ†’ ((๐‘ƒ pCnt ๐‘…) โˆˆ โ„• โ†” ๐‘ƒ โˆฅ ๐‘…))
5653, 55mpbird 257 . . . . . . . . . . . . . . . . . 18 (๐œ‘ โ†’ (๐‘ƒ pCnt ๐‘…) โˆˆ โ„•)
57 prmdvdsexpb 16660 . . . . . . . . . . . . . . . . . 18 ((๐‘„ โˆˆ โ„™ โˆง ๐‘ƒ โˆˆ โ„™ โˆง (๐‘ƒ pCnt ๐‘…) โˆˆ โ„•) โ†’ (๐‘„ โˆฅ (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…)) โ†” ๐‘„ = ๐‘ƒ))
588, 1, 56, 57syl3anc 1368 . . . . . . . . . . . . . . . . 17 (๐œ‘ โ†’ (๐‘„ โˆฅ (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…)) โ†” ๐‘„ = ๐‘ƒ))
5958notbid 318 . . . . . . . . . . . . . . . 16 (๐œ‘ โ†’ (ยฌ ๐‘„ โˆฅ (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…)) โ†” ยฌ ๐‘„ = ๐‘ƒ))
6052, 59mpbird 257 . . . . . . . . . . . . . . 15 (๐œ‘ โ†’ ยฌ ๐‘„ โˆฅ (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…)))
613, 6nnexpcld 14213 . . . . . . . . . . . . . . . 16 (๐œ‘ โ†’ (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…)) โˆˆ โ„•)
62 pceq0 16813 . . . . . . . . . . . . . . . 16 ((๐‘„ โˆˆ โ„™ โˆง (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…)) โˆˆ โ„•) โ†’ ((๐‘„ pCnt (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…))) = 0 โ†” ยฌ ๐‘„ โˆฅ (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…))))
638, 61, 62syl2anc 583 . . . . . . . . . . . . . . 15 (๐œ‘ โ†’ ((๐‘„ pCnt (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…))) = 0 โ†” ยฌ ๐‘„ โˆฅ (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…))))
6460, 63mpbird 257 . . . . . . . . . . . . . 14 (๐œ‘ โ†’ (๐‘„ pCnt (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…))) = 0)
6541, 64breq12d 5154 . . . . . . . . . . . . 13 (๐œ‘ โ†’ ((๐‘„ pCnt ๐‘„) โ‰ค (๐‘„ pCnt (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…))) โ†” 1 โ‰ค 0))
6665notbid 318 . . . . . . . . . . . 12 (๐œ‘ โ†’ (ยฌ (๐‘„ pCnt ๐‘„) โ‰ค (๐‘„ pCnt (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…))) โ†” ยฌ 1 โ‰ค 0))
6733, 66mpbird 257 . . . . . . . . . . 11 (๐œ‘ โ†’ ยฌ (๐‘„ pCnt ๐‘„) โ‰ค (๐‘„ pCnt (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…))))
6867adantr 480 . . . . . . . . . 10 ((๐œ‘ โˆง ๐‘ = ๐‘„) โ†’ ยฌ (๐‘„ pCnt ๐‘„) โ‰ค (๐‘„ pCnt (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…))))
69 simpr 484 . . . . . . . . . . . . 13 ((๐œ‘ โˆง ๐‘ = ๐‘„) โ†’ ๐‘ = ๐‘„)
7069oveq1d 7420 . . . . . . . . . . . 12 ((๐œ‘ โˆง ๐‘ = ๐‘„) โ†’ (๐‘ pCnt ๐‘„) = (๐‘„ pCnt ๐‘„))
7169oveq1d 7420 . . . . . . . . . . . 12 ((๐œ‘ โˆง ๐‘ = ๐‘„) โ†’ (๐‘ pCnt (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…))) = (๐‘„ pCnt (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…))))
7270, 71breq12d 5154 . . . . . . . . . . 11 ((๐œ‘ โˆง ๐‘ = ๐‘„) โ†’ ((๐‘ pCnt ๐‘„) โ‰ค (๐‘ pCnt (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…))) โ†” (๐‘„ pCnt ๐‘„) โ‰ค (๐‘„ pCnt (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…)))))
7372notbid 318 . . . . . . . . . 10 ((๐œ‘ โˆง ๐‘ = ๐‘„) โ†’ (ยฌ (๐‘ pCnt ๐‘„) โ‰ค (๐‘ pCnt (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…))) โ†” ยฌ (๐‘„ pCnt ๐‘„) โ‰ค (๐‘„ pCnt (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…)))))
7468, 73mpbird 257 . . . . . . . . 9 ((๐œ‘ โˆง ๐‘ = ๐‘„) โ†’ ยฌ (๐‘ pCnt ๐‘„) โ‰ค (๐‘ pCnt (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…))))
7574, 8rspcime 3611 . . . . . . . 8 (๐œ‘ โ†’ โˆƒ๐‘ โˆˆ โ„™ ยฌ (๐‘ pCnt ๐‘„) โ‰ค (๐‘ pCnt (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…))))
76 rexnal 3094 . . . . . . . . 9 (โˆƒ๐‘ โˆˆ โ„™ ยฌ (๐‘ pCnt ๐‘„) โ‰ค (๐‘ pCnt (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…))) โ†” ยฌ โˆ€๐‘ โˆˆ โ„™ (๐‘ pCnt ๐‘„) โ‰ค (๐‘ pCnt (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…))))
7776a1i 11 . . . . . . . 8 (๐œ‘ โ†’ (โˆƒ๐‘ โˆˆ โ„™ ยฌ (๐‘ pCnt ๐‘„) โ‰ค (๐‘ pCnt (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…))) โ†” ยฌ โˆ€๐‘ โˆˆ โ„™ (๐‘ pCnt ๐‘„) โ‰ค (๐‘ pCnt (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…)))))
7875, 77mpbid 231 . . . . . . 7 (๐œ‘ โ†’ ยฌ โˆ€๐‘ โˆˆ โ„™ (๐‘ pCnt ๐‘„) โ‰ค (๐‘ pCnt (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…))))
79 pc2dvds 16821 . . . . . . . . 9 ((๐‘„ โˆˆ โ„ค โˆง (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…)) โˆˆ โ„ค) โ†’ (๐‘„ โˆฅ (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…)) โ†” โˆ€๐‘ โˆˆ โ„™ (๐‘ pCnt ๐‘„) โ‰ค (๐‘ pCnt (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…)))))
8026, 25, 79syl2anc 583 . . . . . . . 8 (๐œ‘ โ†’ (๐‘„ โˆฅ (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…)) โ†” โˆ€๐‘ โˆˆ โ„™ (๐‘ pCnt ๐‘„) โ‰ค (๐‘ pCnt (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…)))))
8180notbid 318 . . . . . . 7 (๐œ‘ โ†’ (ยฌ ๐‘„ โˆฅ (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…)) โ†” ยฌ โˆ€๐‘ โˆˆ โ„™ (๐‘ pCnt ๐‘„) โ‰ค (๐‘ pCnt (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…)))))
8278, 81mpbird 257 . . . . . 6 (๐œ‘ โ†’ ยฌ ๐‘„ โˆฅ (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…)))
83 coprm 16655 . . . . . . 7 ((๐‘„ โˆˆ โ„™ โˆง (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…)) โˆˆ โ„ค) โ†’ (ยฌ ๐‘„ โˆฅ (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…)) โ†” (๐‘„ gcd (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…))) = 1))
848, 25, 83syl2anc 583 . . . . . 6 (๐œ‘ โ†’ (ยฌ ๐‘„ โˆฅ (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…)) โ†” (๐‘„ gcd (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…))) = 1))
8582, 84mpbid 231 . . . . 5 (๐œ‘ โ†’ (๐‘„ gcd (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…))) = 1)
8628, 85eqtrd 2766 . . . 4 (๐œ‘ โ†’ ((๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…)) gcd ๐‘„) = 1)
87 pcdvds 16806 . . . . 5 ((๐‘ƒ โˆˆ โ„™ โˆง ๐‘… โˆˆ โ„•) โ†’ (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…)) โˆฅ ๐‘…)
881, 5, 87syl2anc 583 . . . 4 (๐œ‘ โ†’ (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…)) โˆฅ ๐‘…)
89 aks4d1p8d2.6 . . . 4 (๐œ‘ โ†’ ๐‘„ โˆฅ ๐‘…)
9025, 26, 27, 86, 88, 89coprmdvds2d 41383 . . 3 (๐œ‘ โ†’ ((๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…)) ยท ๐‘„) โˆฅ ๐‘…)
9125, 26zmulcld 12676 . . . 4 (๐œ‘ โ†’ ((๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…)) ยท ๐‘„) โˆˆ โ„ค)
92 dvdsle 16260 . . . 4 ((((๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…)) ยท ๐‘„) โˆˆ โ„ค โˆง ๐‘… โˆˆ โ„•) โ†’ (((๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…)) ยท ๐‘„) โˆฅ ๐‘… โ†’ ((๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…)) ยท ๐‘„) โ‰ค ๐‘…))
9391, 5, 92syl2anc 583 . . 3 (๐œ‘ โ†’ (((๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…)) ยท ๐‘„) โˆฅ ๐‘… โ†’ ((๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…)) ยท ๐‘„) โ‰ค ๐‘…))
9490, 93mpd 15 . 2 (๐œ‘ โ†’ ((๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…)) ยท ๐‘„) โ‰ค ๐‘…)
957, 12, 13, 23, 94ltletrd 11378 1 (๐œ‘ โ†’ (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…)) < ๐‘…)
Colors of variables: wff setvar class
Syntax hints:  ยฌ wn 3   โ†’ wi 4   โ†” wb 205   โˆง wa 395   = wceq 1533   โˆˆ wcel 2098  โˆ€wral 3055  โˆƒwrex 3064   class class class wbr 5141  (class class class)co 7405  0cc0 11112  1c1 11113   ยท cmul 11117   < clt 11252   โ‰ค cle 11253  โ„•cn 12216  โ„คcz 12562  โ†‘cexp 14032   โˆฅ cdvds 16204   gcd cgcd 16442  โ„™cprime 16615   pCnt cpc 16778
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1789  ax-4 1803  ax-5 1905  ax-6 1963  ax-7 2003  ax-8 2100  ax-9 2108  ax-10 2129  ax-11 2146  ax-12 2163  ax-ext 2697  ax-sep 5292  ax-nul 5299  ax-pow 5356  ax-pr 5420  ax-un 7722  ax-cnex 11168  ax-resscn 11169  ax-1cn 11170  ax-icn 11171  ax-addcl 11172  ax-addrcl 11173  ax-mulcl 11174  ax-mulrcl 11175  ax-mulcom 11176  ax-addass 11177  ax-mulass 11178  ax-distr 11179  ax-i2m1 11180  ax-1ne0 11181  ax-1rid 11182  ax-rnegex 11183  ax-rrecex 11184  ax-cnre 11185  ax-pre-lttri 11186  ax-pre-lttrn 11187  ax-pre-ltadd 11188  ax-pre-mulgt0 11189  ax-pre-sup 11190
This theorem depends on definitions:  df-bi 206  df-an 396  df-or 845  df-3or 1085  df-3an 1086  df-tru 1536  df-fal 1546  df-ex 1774  df-nf 1778  df-sb 2060  df-mo 2528  df-eu 2557  df-clab 2704  df-cleq 2718  df-clel 2804  df-nfc 2879  df-ne 2935  df-nel 3041  df-ral 3056  df-rex 3065  df-rmo 3370  df-reu 3371  df-rab 3427  df-v 3470  df-sbc 3773  df-csb 3889  df-dif 3946  df-un 3948  df-in 3950  df-ss 3960  df-pss 3962  df-nul 4318  df-if 4524  df-pw 4599  df-sn 4624  df-pr 4626  df-op 4630  df-uni 4903  df-iun 4992  df-br 5142  df-opab 5204  df-mpt 5225  df-tr 5259  df-id 5567  df-eprel 5573  df-po 5581  df-so 5582  df-fr 5624  df-we 5626  df-xp 5675  df-rel 5676  df-cnv 5677  df-co 5678  df-dm 5679  df-rn 5680  df-res 5681  df-ima 5682  df-pred 6294  df-ord 6361  df-on 6362  df-lim 6363  df-suc 6364  df-iota 6489  df-fun 6539  df-fn 6540  df-f 6541  df-f1 6542  df-fo 6543  df-f1o 6544  df-fv 6545  df-riota 7361  df-ov 7408  df-oprab 7409  df-mpo 7410  df-om 7853  df-1st 7974  df-2nd 7975  df-frecs 8267  df-wrecs 8298  df-recs 8372  df-rdg 8411  df-1o 8467  df-2o 8468  df-er 8705  df-en 8942  df-dom 8943  df-sdom 8944  df-fin 8945  df-sup 9439  df-inf 9440  df-pnf 11254  df-mnf 11255  df-xr 11256  df-ltxr 11257  df-le 11258  df-sub 11450  df-neg 11451  df-div 11876  df-nn 12217  df-2 12279  df-3 12280  df-n0 12477  df-z 12563  df-uz 12827  df-q 12937  df-rp 12981  df-fz 13491  df-fl 13763  df-mod 13841  df-seq 13973  df-exp 14033  df-cj 15052  df-re 15053  df-im 15054  df-sqrt 15188  df-abs 15189  df-dvds 16205  df-gcd 16443  df-prm 16616  df-pc 16779
This theorem is referenced by:  aks4d1p8  41469
  Copyright terms: Public domain W3C validator