2lgslem1a - Intuitionistic Logic Explorer

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

Theorem 2lgslem1a 15339

Description: Lemma 1 for 2lgslem1 15342. (Contributed by AV, 18-Jun-2021.)

**Assertion**
Ref	Expression
2lgslem1a	$/\$ $/\$

Distinct variable group:

Proof of Theorem 2lgslem1a Dummy variable

is distinct from all other variables.

Step	Hyp	Ref	Expression
1		prmnn 12288	. . . . . . . . . 10
2	1	nnnn0d 9304	. . . . . . . . 9
3	2	ad2antrr 488	. . . . . . . 8 $/\$ $/\$
4		4nn 9156	. . . . . . . 8
5	3, 4	jctir 313	. . . . . . 7 $/\$ $/\$ $/\$
6		fldivnn0 10387	. . . . . . 7 $/\$
7		nn0p1nn 9290	. . . . . . 7
8	5, 6, 7	3syl 17	. . . . . 6 $/\$ $/\$
9		elnnuz 9640	. . . . . 6
10	8, 9	sylib 122	. . . . 5 $/\$ $/\$
11		fzss1 10140	. . . . 5
12		rexss 3251	. . . . 5 $/\$
13	10, 11, 12	3syl 17	. . . 4 $/\$ $/\$ $/\$
14		ancom 266	. . . . . 6 $/\$ $/\$
15	2, 4	jctir 313	. . . . . . . . . . . . . . . . 17 $/\$
16	15, 6	syl 14	. . . . . . . . . . . . . . . 16
17	16	nn0zd 9448	. . . . . . . . . . . . . . 15
18	17	ad2antrr 488	. . . . . . . . . . . . . 14 $/\$ $/\$
19		elfzelz 10102	. . . . . . . . . . . . . 14
20		zltp1le 9382	. . . . . . . . . . . . . 14 $/\$
21	18, 19, 20	syl2an 289	. . . . . . . . . . . . 13 $/\$ $/\$ $/\$
22	21	bicomd 141	. . . . . . . . . . . 12 $/\$ $/\$ $/\$
23	22	anbi1d 465	. . . . . . . . . . 11 $/\$ $/\$ $/\$ $/\$ $/\$
24	19	adantl 277	. . . . . . . . . . . 12 $/\$ $/\$ $/\$
25	17	peano2zd 9453	. . . . . . . . . . . . . 14
26	25	adantr 276	. . . . . . . . . . . . 13 $/\$
27	26	ad2antrr 488	. . . . . . . . . . . 12 $/\$ $/\$ $/\$
28		prmz 12289	. . . . . . . . . . . . . . 15
29		oddm1d2 12059	. . . . . . . . . . . . . . 15
30	28, 29	syl 14	. . . . . . . . . . . . . 14
31	30	biimpa 296	. . . . . . . . . . . . 13 $/\$
32	31	ad2antrr 488	. . . . . . . . . . . 12 $/\$ $/\$ $/\$
33		elfz 10091	. . . . . . . . . . . 12 $/\$ $/\$ $/\$
34	24, 27, 32, 33	syl3anc 1249	. . . . . . . . . . 11 $/\$ $/\$ $/\$ $/\$
35		elfzle2 10105	. . . . . . . . . . . . 13
36	35	adantl 277	. . . . . . . . . . . 12 $/\$ $/\$ $/\$
37	36	biantrud 304	. . . . . . . . . . 11 $/\$ $/\$ $/\$ $/\$
38	23, 34, 37	3bitr4d 220	. . . . . . . . . 10 $/\$ $/\$ $/\$
39	28	ad2antrr 488	. . . . . . . . . . 11 $/\$ $/\$
40		2lgslem1a2 15338	. . . . . . . . . . 11 $/\$
41	39, 19, 40	syl2an 289	. . . . . . . . . 10 $/\$ $/\$ $/\$
42	38, 41	bitrd 188	. . . . . . . . 9 $/\$ $/\$ $/\$
43		2lgslem1a1 15337	. . . . . . . . . . . . 13 $/\$
44	1, 43	sylan 283	. . . . . . . . . . . 12 $/\$
45	44	adantr 276	. . . . . . . . . . 11 $/\$ $/\$
46		oveq1 5930	. . . . . . . . . . . . 13
47	46	oveq1d 5938	. . . . . . . . . . . . 13
48	46, 47	eqeq12d 2211	. . . . . . . . . . . 12
49	48	rspccva 2867	. . . . . . . . . . 11 $/\$
50	45, 49	sylan 283	. . . . . . . . . 10 $/\$ $/\$ $/\$
51	50	breq2d 4046	. . . . . . . . 9 $/\$ $/\$ $/\$
52	42, 51	bitrd 188	. . . . . . . 8 $/\$ $/\$ $/\$
53		oveq1 5930	. . . . . . . . . 10
54	53	eqcomd 2202	. . . . . . . . 9
55	54	breq2d 4046	. . . . . . . 8
56	52, 55	sylan9bb 462	. . . . . . 7 $/\$ $/\$ $/\$ $/\$
57	56	pm5.32da 452	. . . . . 6 $/\$ $/\$ $/\$ $/\$ $/\$
58	14, 57	bitrid 192	. . . . 5 $/\$ $/\$ $/\$ $/\$ $/\$
59	58	rexbidva 2494	. . . 4 $/\$ $/\$ $/\$ $/\$
60	13, 59	bitrd 188	. . 3 $/\$ $/\$ $/\$
61	60	bicomd 141	. 2 $/\$ $/\$ $/\$
62	61	rabbidva 2751	1 $/\$ $/\$

Colors of variables: wff set class

Syntax hints:

wn 3

wi 4 $/\$ wa 104

wb 105

wceq 1364

wcel 2167

wral 2475

wrex 2476

crab 2479

wss 3157 class class class wbr 4034

cfv 5259 (class class class)co 5923

c1 7882

caddc 7884

cmul 7886

clt 8063

cle 8064

cmin 8199

cdiv 8701

cn 8992

c2 9043

c4 9045

cn0 9251

cz 9328

cuz 9603

cfz 10085

cfl 10360

cmo 10416

cdvds 11954

cprime 12285

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 1461 ax-7 1462 ax-gen 1463 ax-ie1 1507 ax-ie2 1508 ax-8 1518 ax-10 1519 ax-11 1520 ax-i12 1521 ax-bndl 1523 ax-4 1524 ax-17 1540 ax-i9 1544 ax-ial 1548 ax-i5r 1549 ax-13 2169 ax-14 2170 ax-ext 2178 ax-sep 4152 ax-pow 4208 ax-pr 4243 ax-un 4469 ax-setind 4574 ax-cnex 7972 ax-resscn 7973 ax-1cn 7974 ax-1re 7975 ax-icn 7976 ax-addcl 7977 ax-addrcl 7978 ax-mulcl 7979 ax-mulrcl 7980 ax-addcom 7981 ax-mulcom 7982 ax-addass 7983 ax-mulass 7984 ax-distr 7985 ax-i2m1 7986 ax-0lt1 7987 ax-1rid 7988 ax-0id 7989 ax-rnegex 7990 ax-precex 7991 ax-cnre 7992 ax-pre-ltirr 7993 ax-pre-ltwlin 7994 ax-pre-lttrn 7995 ax-pre-apti 7996 ax-pre-ltadd 7997 ax-pre-mulgt0 7998 ax-pre-mulext 7999 ax-arch 8000

This theorem depends on definitions: df-bi 117 df-3or 981 df-3an 982 df-tru 1367 df-fal 1370 df-xor 1387 df-nf 1475 df-sb 1777 df-eu 2048 df-mo 2049 df-clab 2183 df-cleq 2189 df-clel 2192 df-nfc 2328 df-ne 2368 df-nel 2463 df-ral 2480 df-rex 2481 df-reu 2482 df-rmo 2483 df-rab 2484 df-v 2765 df-sbc 2990 df-csb 3085 df-dif 3159 df-un 3161 df-in 3163 df-ss 3170 df-pw 3608 df-sn 3629 df-pr 3630 df-op 3632 df-uni 3841 df-int 3876 df-iun 3919 df-br 4035 df-opab 4096 df-mpt 4097 df-id 4329 df-po 4332 df-iso 4333 df-xp 4670 df-rel 4671 df-cnv 4672 df-co 4673 df-dm 4674 df-rn 4675 df-res 4676 df-ima 4677 df-iota 5220 df-fun 5261 df-fn 5262 df-f 5263 df-fv 5267 df-riota 5878 df-ov 5926 df-oprab 5927 df-mpo 5928 df-1st 6199 df-2nd 6200 df-pnf 8065 df-mnf 8066 df-xr 8067 df-ltxr 8068 df-le 8069 df-sub 8201 df-neg 8202 df-reap 8604 df-ap 8611 df-div 8702 df-inn 8993 df-2 9051 df-3 9052 df-4 9053 df-n0 9252 df-z 9329 df-uz 9604 df-q 9696 df-rp 9731 df-fz 10086 df-fl 10362 df-mod 10417 df-dvds 11955 df-prm 12286

This theorem is referenced by: 2lgslem1 15342

W3C validator