dvdsprmpweqle - Intuitionistic Logic Explorer

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

Theorem dvdsprmpweqle 12631

Description: If a positive integer divides a prime power, it is a prime power with a smaller exponent. (Contributed by AV, 25-Jul-2021.)

**Assertion**
Ref	Expression
dvdsprmpweqle	$/\$ $/\$ $/\$

Distinct variable groups:

**Proof of Theorem dvdsprmpweqle**
Step	Hyp	Ref	Expression
1		dvdsprmpweq 12629	. . . 4 $/\$ $/\$
2	1	imp 124	. . 3 $/\$ $/\$ $/\$
3		simplr 528	. . . . . . . . 9 $/\$ $/\$ $/\$ $/\$ $/\$
4	3	nn0zd 9492	. . . . . . . 8 $/\$ $/\$ $/\$ $/\$ $/\$
5		simp3 1001	. . . . . . . . . 10 $/\$ $/\$
6	5	ad3antrrr 492	. . . . . . . . 9 $/\$ $/\$ $/\$ $/\$ $/\$
7	6	nn0zd 9492	. . . . . . . 8 $/\$ $/\$ $/\$ $/\$ $/\$
8		zlelttric 9416	. . . . . . . 8 $/\$ $\/$
9	4, 7, 8	syl2anc 411	. . . . . . 7 $/\$ $/\$ $/\$ $/\$ $/\$ $\/$
10		breq1 4046	. . . . . . . . . . . . . . . 16
11	10	adantl 277	. . . . . . . . . . . . . . 15 $/\$ $/\$ $/\$ $/\$
12		prmnn 12403	. . . . . . . . . . . . . . . . . . . . . . 23
13	12	nnnn0d 9347	. . . . . . . . . . . . . . . . . . . . . 22
14	13	3ad2ant1 1020	. . . . . . . . . . . . . . . . . . . . 21 $/\$ $/\$
15	14	adantr 276	. . . . . . . . . . . . . . . . . . . 20 $/\$ $/\$ $/\$
16		simpr 110	. . . . . . . . . . . . . . . . . . . 20 $/\$ $/\$ $/\$
17	15, 16	nn0expcld 10839	. . . . . . . . . . . . . . . . . . 19 $/\$ $/\$ $/\$
18	17	nn0zd 9492	. . . . . . . . . . . . . . . . . 18 $/\$ $/\$ $/\$
19	12	nncnd 9049	. . . . . . . . . . . . . . . . . . . . . 22
20	19	3ad2ant1 1020	. . . . . . . . . . . . . . . . . . . . 21 $/\$ $/\$
21	20	adantr 276	. . . . . . . . . . . . . . . . . . . 20 $/\$ $/\$ $/\$
22	12	nnap0d 9081	. . . . . . . . . . . . . . . . . . . . . 22 #
23	22	3ad2ant1 1020	. . . . . . . . . . . . . . . . . . . . 21 $/\$ $/\$ #
24	23	adantr 276	. . . . . . . . . . . . . . . . . . . 20 $/\$ $/\$ $/\$ #
25		nn0z 9391	. . . . . . . . . . . . . . . . . . . . 21
26	25	adantl 277	. . . . . . . . . . . . . . . . . . . 20 $/\$ $/\$ $/\$
27	21, 24, 26	expap0d 10822	. . . . . . . . . . . . . . . . . . 19 $/\$ $/\$ $/\$ #
28		0zd 9383	. . . . . . . . . . . . . . . . . . . 20 $/\$ $/\$ $/\$
29		zapne 9446	. . . . . . . . . . . . . . . . . . . 20 $/\$ #
30	18, 28, 29	syl2anc 411	. . . . . . . . . . . . . . . . . . 19 $/\$ $/\$ $/\$ #
31	27, 30	mpbid 147	. . . . . . . . . . . . . . . . . 18 $/\$ $/\$ $/\$
32	5	adantr 276	. . . . . . . . . . . . . . . . . . . 20 $/\$ $/\$ $/\$
33	15, 32	nn0expcld 10839	. . . . . . . . . . . . . . . . . . 19 $/\$ $/\$ $/\$
34	33	nn0zd 9492	. . . . . . . . . . . . . . . . . 18 $/\$ $/\$ $/\$
35		dvdsval2 12072	. . . . . . . . . . . . . . . . . 18 $/\$ $/\$
36	18, 31, 34, 35	syl3anc 1249	. . . . . . . . . . . . . . . . 17 $/\$ $/\$ $/\$
37	32	nn0zd 9492	. . . . . . . . . . . . . . . . . . . . 21 $/\$ $/\$ $/\$
38	21, 24, 26, 37	expsubapd 10827	. . . . . . . . . . . . . . . . . . . 20 $/\$ $/\$ $/\$
39	38	eqcomd 2210	. . . . . . . . . . . . . . . . . . 19 $/\$ $/\$ $/\$
40	39	eleq1d 2273	. . . . . . . . . . . . . . . . . 18 $/\$ $/\$ $/\$
41	21	adantr 276	. . . . . . . . . . . . . . . . . . . . . . 23 $/\$ $/\$ $/\$ $/\$
42	24	adantr 276	. . . . . . . . . . . . . . . . . . . . . . 23 $/\$ $/\$ $/\$ $/\$ #
43		nn0cn 9304	. . . . . . . . . . . . . . . . . . . . . . . . . . 27
44	43	3ad2ant3 1022	. . . . . . . . . . . . . . . . . . . . . . . . . 26 $/\$ $/\$
45	44	adantr 276	. . . . . . . . . . . . . . . . . . . . . . . . 25 $/\$ $/\$ $/\$
46		nn0cn 9304	. . . . . . . . . . . . . . . . . . . . . . . . . 26
47	46	adantl 277	. . . . . . . . . . . . . . . . . . . . . . . . 25 $/\$ $/\$ $/\$
48	45, 47	subcld 8382	. . . . . . . . . . . . . . . . . . . . . . . 24 $/\$ $/\$ $/\$
49	48	adantr 276	. . . . . . . . . . . . . . . . . . . . . . 23 $/\$ $/\$ $/\$ $/\$
50	44, 46	anim12i 338	. . . . . . . . . . . . . . . . . . . . . . . . . 26 $/\$ $/\$ $/\$ $/\$
51	50	adantr 276	. . . . . . . . . . . . . . . . . . . . . . . . 25 $/\$ $/\$ $/\$ $/\$ $/\$
52		negsubdi2 8330	. . . . . . . . . . . . . . . . . . . . . . . . 25 $/\$
53	51, 52	syl 14	. . . . . . . . . . . . . . . . . . . . . . . 24 $/\$ $/\$ $/\$ $/\$
54	5	anim1ci 341	. . . . . . . . . . . . . . . . . . . . . . . . . 26 $/\$ $/\$ $/\$ $/\$
55		ltsubnn0 9439	. . . . . . . . . . . . . . . . . . . . . . . . . 26 $/\$
56	54, 55	syl 14	. . . . . . . . . . . . . . . . . . . . . . . . 25 $/\$ $/\$ $/\$
57	56	imp 124	. . . . . . . . . . . . . . . . . . . . . . . 24 $/\$ $/\$ $/\$ $/\$
58	53, 57	eqeltrd 2281	. . . . . . . . . . . . . . . . . . . . . . 23 $/\$ $/\$ $/\$ $/\$
59		expineg2 10691	. . . . . . . . . . . . . . . . . . . . . . 23 $/\$ # $/\$ $/\$
60	41, 42, 49, 58, 59	syl22anc 1250	. . . . . . . . . . . . . . . . . . . . . 22 $/\$ $/\$ $/\$ $/\$
61	60	eleq1d 2273	. . . . . . . . . . . . . . . . . . . . 21 $/\$ $/\$ $/\$ $/\$
62	12	nnred 9048	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
63	62	3ad2ant1 1020	. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 $/\$ $/\$
64	63	adantr 276	. . . . . . . . . . . . . . . . . . . . . . . . . . . 28 $/\$ $/\$ $/\$
65	64	adantr 276	. . . . . . . . . . . . . . . . . . . . . . . . . . 27 $/\$ $/\$ $/\$ $/\$
66	65, 57	reexpcld 10833	. . . . . . . . . . . . . . . . . . . . . . . . . 26 $/\$ $/\$ $/\$ $/\$
67		nn0z 9391	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
68	67	3ad2ant3 1022	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 $/\$ $/\$
69	68, 25	anim12i 338	. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 $/\$ $/\$ $/\$ $/\$
70		znnsub 9423	. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 $/\$
71	69, 70	syl 14	. . . . . . . . . . . . . . . . . . . . . . . . . . . 28 $/\$ $/\$ $/\$
72	71	biimpa 296	. . . . . . . . . . . . . . . . . . . . . . . . . . 27 $/\$ $/\$ $/\$ $/\$
73		prmgt1 12425	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
74	73	3ad2ant1 1020	. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 $/\$ $/\$
75	74	adantr 276	. . . . . . . . . . . . . . . . . . . . . . . . . . . 28 $/\$ $/\$ $/\$
76	75	adantr 276	. . . . . . . . . . . . . . . . . . . . . . . . . . 27 $/\$ $/\$ $/\$ $/\$
77		expgt1 10720	. . . . . . . . . . . . . . . . . . . . . . . . . . 27 $/\$ $/\$
78	65, 72, 76, 77	syl3anc 1249	. . . . . . . . . . . . . . . . . . . . . . . . . 26 $/\$ $/\$ $/\$ $/\$
79	66, 78	jca 306	. . . . . . . . . . . . . . . . . . . . . . . . 25 $/\$ $/\$ $/\$ $/\$ $/\$
80		oveq2 5951	. . . . . . . . . . . . . . . . . . . . . . . . . . 27
81	80	eleq1d 2273	. . . . . . . . . . . . . . . . . . . . . . . . . 26
82	80	breq2d 4055	. . . . . . . . . . . . . . . . . . . . . . . . . 26
83	81, 82	anbi12d 473	. . . . . . . . . . . . . . . . . . . . . . . . 25 $/\$ $/\$
84	79, 83	syl5ibrcom 157	. . . . . . . . . . . . . . . . . . . . . . . 24 $/\$ $/\$ $/\$ $/\$ $/\$
85	53, 84	mpd 13	. . . . . . . . . . . . . . . . . . . . . . 23 $/\$ $/\$ $/\$ $/\$ $/\$
86		recnz 9465	. . . . . . . . . . . . . . . . . . . . . . 23 $/\$
87	85, 86	syl 14	. . . . . . . . . . . . . . . . . . . . . 22 $/\$ $/\$ $/\$ $/\$
88	87	pm2.21d 620	. . . . . . . . . . . . . . . . . . . . 21 $/\$ $/\$ $/\$ $/\$
89	61, 88	sylbid 150	. . . . . . . . . . . . . . . . . . . 20 $/\$ $/\$ $/\$ $/\$
90	89	ex 115	. . . . . . . . . . . . . . . . . . 19 $/\$ $/\$ $/\$
91	90	com23 78	. . . . . . . . . . . . . . . . . 18 $/\$ $/\$ $/\$
92	40, 91	sylbid 150	. . . . . . . . . . . . . . . . 17 $/\$ $/\$ $/\$
93	36, 92	sylbid 150	. . . . . . . . . . . . . . . 16 $/\$ $/\$ $/\$
94	93	adantr 276	. . . . . . . . . . . . . . 15 $/\$ $/\$ $/\$ $/\$
95	11, 94	sylbid 150	. . . . . . . . . . . . . 14 $/\$ $/\$ $/\$ $/\$
96	95	ex 115	. . . . . . . . . . . . 13 $/\$ $/\$ $/\$
97	96	com23 78	. . . . . . . . . . . 12 $/\$ $/\$ $/\$
98	97	ex 115	. . . . . . . . . . 11 $/\$ $/\$
99	98	com23 78	. . . . . . . . . 10 $/\$ $/\$
100	99	imp41 353	. . . . . . . . 9 $/\$ $/\$ $/\$ $/\$ $/\$
101	100	com12 30	. . . . . . . 8 $/\$ $/\$ $/\$ $/\$ $/\$
102	101	jao1i 797	. . . . . . 7 $\/$ $/\$ $/\$ $/\$ $/\$ $/\$
103	9, 102	mpcom 36	. . . . . 6 $/\$ $/\$ $/\$ $/\$ $/\$
104		simpr 110	. . . . . 6 $/\$ $/\$ $/\$ $/\$ $/\$
105	103, 104	jca 306	. . . . 5 $/\$ $/\$ $/\$ $/\$ $/\$ $/\$
106	105	ex 115	. . . 4 $/\$ $/\$ $/\$ $/\$ $/\$
107	106	reximdva 2607	. . 3 $/\$ $/\$ $/\$ $/\$
108	2, 107	mpd 13	. 2 $/\$ $/\$ $/\$ $/\$
109	108	ex 115	1 $/\$ $/\$ $/\$

Colors of variables: wff set class

Syntax hints:

wn 3

wi 4 $/\$ wa 104

wb 105 $\/$ wo 709 $/\$ w3a 980

wceq 1372

wcel 2175

wne 2375

wrex 2484 class class class wbr 4043 (class class class)co 5943

cc 7922

cr 7923

cc0 7924

c1 7925

clt 8106

cle 8107

cmin 8242

cneg 8243 # cap 8653

cdiv 8744

cn 9035

cn0 9294

cz 9371

cexp 10681

cdvds 12069

cprime 12400

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 710 ax-5 1469 ax-7 1470 ax-gen 1471 ax-ie1 1515 ax-ie2 1516 ax-8 1526 ax-10 1527 ax-11 1528 ax-i12 1529 ax-bndl 1531 ax-4 1532 ax-17 1548 ax-i9 1552 ax-ial 1556 ax-i5r 1557 ax-13 2177 ax-14 2178 ax-ext 2186 ax-coll 4158 ax-sep 4161 ax-nul 4169 ax-pow 4217 ax-pr 4252 ax-un 4479 ax-setind 4584 ax-iinf 4635 ax-cnex 8015 ax-resscn 8016 ax-1cn 8017 ax-1re 8018 ax-icn 8019 ax-addcl 8020 ax-addrcl 8021 ax-mulcl 8022 ax-mulrcl 8023 ax-addcom 8024 ax-mulcom 8025 ax-addass 8026 ax-mulass 8027 ax-distr 8028 ax-i2m1 8029 ax-0lt1 8030 ax-1rid 8031 ax-0id 8032 ax-rnegex 8033 ax-precex 8034 ax-cnre 8035 ax-pre-ltirr 8036 ax-pre-ltwlin 8037 ax-pre-lttrn 8038 ax-pre-apti 8039 ax-pre-ltadd 8040 ax-pre-mulgt0 8041 ax-pre-mulext 8042 ax-arch 8043 ax-caucvg 8044

This theorem depends on definitions: df-bi 117 df-stab 832 df-dc 836 df-3or 981 df-3an 982 df-tru 1375 df-fal 1378 df-nf 1483 df-sb 1785 df-eu 2056 df-mo 2057 df-clab 2191 df-cleq 2197 df-clel 2200 df-nfc 2336 df-ne 2376 df-nel 2471 df-ral 2488 df-rex 2489 df-reu 2490 df-rmo 2491 df-rab 2492 df-v 2773 df-sbc 2998 df-csb 3093 df-dif 3167 df-un 3169 df-in 3171 df-ss 3178 df-nul 3460 df-if 3571 df-pw 3617 df-sn 3638 df-pr 3639 df-op 3641 df-uni 3850 df-int 3885 df-iun 3928 df-br 4044 df-opab 4105 df-mpt 4106 df-tr 4142 df-id 4339 df-po 4342 df-iso 4343 df-iord 4412 df-on 4414 df-ilim 4415 df-suc 4417 df-iom 4638 df-xp 4680 df-rel 4681 df-cnv 4682 df-co 4683 df-dm 4684 df-rn 4685 df-res 4686 df-ima 4687 df-iota 5231 df-fun 5272 df-fn 5273 df-f 5274 df-f1 5275 df-fo 5276 df-f1o 5277 df-fv 5278 df-isom 5279 df-riota 5898 df-ov 5946 df-oprab 5947 df-mpo 5948 df-1st 6225 df-2nd 6226 df-recs 6390 df-frec 6476 df-1o 6501 df-2o 6502 df-er 6619 df-en 6827 df-sup 7085 df-inf 7086 df-pnf 8108 df-mnf 8109 df-xr 8110 df-ltxr 8111 df-le 8112 df-sub 8244 df-neg 8245 df-reap 8647 df-ap 8654 df-div 8745 df-inn 9036 df-2 9094 df-3 9095 df-4 9096 df-n0 9295 df-xnn0 9358 df-z 9372 df-uz 9648 df-q 9740 df-rp 9775 df-fz 10130 df-fzo 10264 df-fl 10411 df-mod 10466 df-seqfrec 10591 df-exp 10682 df-cj 11124 df-re 11125 df-im 11126 df-rsqrt 11280 df-abs 11281 df-dvds 12070 df-gcd 12246 df-prm 12401 df-pc 12579

This theorem is referenced by: (None)

W3C validator