pythagtrip - Intuitionistic Logic Explorer

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

Theorem pythagtrip 12301

Description: Parameterize the Pythagorean triples. If

, and

are naturals, then they obey the Pythagorean triple formula iff they are parameterized by three naturals. This proof follows the Isabelle proof at http://afp.sourceforge.net/entries/Fermat3_4.shtml. This is Metamath 100 proof #23. (Contributed by Scott Fenton, 19-Apr-2014.)

**Assertion**
Ref	Expression
pythagtrip	$/\$ $/\$ $/\$

Distinct variable groups:

**Proof of Theorem pythagtrip**
Step	Hyp	Ref	Expression
1		divgcdodd 12161	. . . . . . 7 $/\$ $\/$
2	1	3adant3 1019	. . . . . 6 $/\$ $/\$ $\/$
3	2	adantr 276	. . . . 5 $/\$ $/\$ $/\$ $\/$
4		pythagtriplem19 12300	. . . . . . 7 $/\$ $/\$ $/\$ $/\$ $/\$ $/\$
5	4	3expia 1207	. . . . . 6 $/\$ $/\$ $/\$ $/\$ $/\$
6		simp12 1030	. . . . . . . 8 $/\$ $/\$ $/\$ $/\$
7		simp11 1029	. . . . . . . 8 $/\$ $/\$ $/\$ $/\$
8		simp13 1031	. . . . . . . 8 $/\$ $/\$ $/\$ $/\$
9		nnsqcl 10608	. . . . . . . . . . . . . 14
10	9	nncnd 8951	. . . . . . . . . . . . 13
11	10	3ad2ant1 1020	. . . . . . . . . . . 12 $/\$ $/\$
12		nnsqcl 10608	. . . . . . . . . . . . . 14
13	12	nncnd 8951	. . . . . . . . . . . . 13
14	13	3ad2ant2 1021	. . . . . . . . . . . 12 $/\$ $/\$
15	11, 14	addcomd 8126	. . . . . . . . . . 11 $/\$ $/\$
16	15	eqeq1d 2198	. . . . . . . . . 10 $/\$ $/\$
17	16	biimpa 296	. . . . . . . . 9 $/\$ $/\$ $/\$
18	17	3adant3 1019	. . . . . . . 8 $/\$ $/\$ $/\$ $/\$
19		nnz 9290	. . . . . . . . . . . . . 14
20	19	3ad2ant1 1020	. . . . . . . . . . . . 13 $/\$ $/\$
21		nnz 9290	. . . . . . . . . . . . . . 15
22	21	3ad2ant2 1021	. . . . . . . . . . . . . 14 $/\$ $/\$
23	22	adantr 276	. . . . . . . . . . . . 13 $/\$ $/\$ $/\$
24		gcdcom 11992	. . . . . . . . . . . . 13 $/\$
25	20, 23, 24	syl2an2r 595	. . . . . . . . . . . 12 $/\$ $/\$ $/\$
26	25	oveq2d 5907	. . . . . . . . . . 11 $/\$ $/\$ $/\$
27	26	breq2d 4030	. . . . . . . . . 10 $/\$ $/\$ $/\$
28	27	notbid 668	. . . . . . . . 9 $/\$ $/\$ $/\$
29	28	biimp3a 1356	. . . . . . . 8 $/\$ $/\$ $/\$ $/\$
30		pythagtriplem19 12300	. . . . . . . 8 $/\$ $/\$ $/\$ $/\$ $/\$ $/\$
31	6, 7, 8, 18, 29, 30	syl311anc 1263	. . . . . . 7 $/\$ $/\$ $/\$ $/\$ $/\$ $/\$
32	31	3expia 1207	. . . . . 6 $/\$ $/\$ $/\$ $/\$ $/\$
33	5, 32	orim12d 787	. . . . 5 $/\$ $/\$ $/\$ $\/$ $/\$ $/\$ $\/$ $/\$ $/\$
34	3, 33	mpd 13	. . . 4 $/\$ $/\$ $/\$ $/\$ $/\$ $\/$ $/\$ $/\$
35		simplll 533	. . . . . . . . . . 11 $/\$ $/\$ $/\$ $/\$
36		simpllr 534	. . . . . . . . . . 11 $/\$ $/\$ $/\$ $/\$
37		nnz 9290	. . . . . . . . . . . . 13
38	37	adantl 277	. . . . . . . . . . . 12 $/\$ $/\$ $/\$ $/\$
39		simplrr 536	. . . . . . . . . . . . . . 15 $/\$ $/\$ $/\$ $/\$
40	39	nnzd 9392	. . . . . . . . . . . . . 14 $/\$ $/\$ $/\$ $/\$
41		zsqcl 10609	. . . . . . . . . . . . . 14
42	40, 41	syl 14	. . . . . . . . . . . . 13 $/\$ $/\$ $/\$ $/\$
43		simplrl 535	. . . . . . . . . . . . . . 15 $/\$ $/\$ $/\$ $/\$
44	43	nnzd 9392	. . . . . . . . . . . . . 14 $/\$ $/\$ $/\$ $/\$
45		zsqcl 10609	. . . . . . . . . . . . . 14
46	44, 45	syl 14	. . . . . . . . . . . . 13 $/\$ $/\$ $/\$ $/\$
47	42, 46	zsubcld 9398	. . . . . . . . . . . 12 $/\$ $/\$ $/\$ $/\$
48	38, 47	zmulcld 9399	. . . . . . . . . . 11 $/\$ $/\$ $/\$ $/\$
49		2z 9299	. . . . . . . . . . . . . 14
50	49	a1i 9	. . . . . . . . . . . . 13 $/\$ $/\$ $/\$ $/\$
51	40, 44	zmulcld 9399	. . . . . . . . . . . . 13 $/\$ $/\$ $/\$ $/\$
52	50, 51	zmulcld 9399	. . . . . . . . . . . 12 $/\$ $/\$ $/\$ $/\$
53	38, 52	zmulcld 9399	. . . . . . . . . . 11 $/\$ $/\$ $/\$ $/\$
54		preq12bg 3788	. . . . . . . . . . 11 $/\$ $/\$ $/\$ $/\$ $\/$ $/\$
55	35, 36, 48, 53, 54	syl22anc 1250	. . . . . . . . . 10 $/\$ $/\$ $/\$ $/\$ $/\$ $\/$ $/\$
56	55	anbi1d 465	. . . . . . . . 9 $/\$ $/\$ $/\$ $/\$ $/\$ $/\$ $\/$ $/\$ $/\$
57	56	rexbidva 2487	. . . . . . . 8 $/\$ $/\$ $/\$ $/\$ $/\$ $\/$ $/\$ $/\$
58	57	2rexbidva 2513	. . . . . . 7 $/\$ $/\$ $/\$ $\/$ $/\$ $/\$
59		andir 820	. . . . . . . . . . 11 $/\$ $\/$ $/\$ $/\$ $/\$ $/\$ $\/$ $/\$ $/\$
60		df-3an 982	. . . . . . . . . . . 12 $/\$ $/\$ $/\$ $/\$
61		df-3an 982	. . . . . . . . . . . 12 $/\$ $/\$ $/\$ $/\$
62	60, 61	orbi12i 765	. . . . . . . . . . 11 $/\$ $/\$ $\/$ $/\$ $/\$ $/\$ $/\$ $\/$ $/\$ $/\$
63		3ancoma 987	. . . . . . . . . . . 12 $/\$ $/\$ $/\$ $/\$
64	63	orbi2i 763	. . . . . . . . . . 11 $/\$ $/\$ $\/$ $/\$ $/\$ $/\$ $/\$ $\/$ $/\$ $/\$
65	59, 62, 64	3bitr2i 208	. . . . . . . . . 10 $/\$ $\/$ $/\$ $/\$ $/\$ $/\$ $\/$ $/\$ $/\$
66	65	rexbii 2497	. . . . . . . . 9 $/\$ $\/$ $/\$ $/\$ $/\$ $/\$ $\/$ $/\$ $/\$
67	66	2rexbii 2499	. . . . . . . 8 $/\$ $\/$ $/\$ $/\$ $/\$ $/\$ $\/$ $/\$ $/\$
68		r19.43 2648	. . . . . . . . . 10 $/\$ $/\$ $\/$ $/\$ $/\$ $/\$ $/\$ $\/$ $/\$ $/\$
69	68	2rexbii 2499	. . . . . . . . 9 $/\$ $/\$ $\/$ $/\$ $/\$ $/\$ $/\$ $\/$ $/\$ $/\$
70		r19.43 2648	. . . . . . . . . . 11 $/\$ $/\$ $\/$ $/\$ $/\$ $/\$ $/\$ $\/$ $/\$ $/\$
71	70	rexbii 2497	. . . . . . . . . 10 $/\$ $/\$ $\/$ $/\$ $/\$ $/\$ $/\$ $\/$ $/\$ $/\$
72		r19.43 2648	. . . . . . . . . 10 $/\$ $/\$ $\/$ $/\$ $/\$ $/\$ $/\$ $\/$ $/\$ $/\$
73	71, 72	bitri 184	. . . . . . . . 9 $/\$ $/\$ $\/$ $/\$ $/\$ $/\$ $/\$ $\/$ $/\$ $/\$
74	69, 73	bitri 184	. . . . . . . 8 $/\$ $/\$ $\/$ $/\$ $/\$ $/\$ $/\$ $\/$ $/\$ $/\$
75	67, 74	bitri 184	. . . . . . 7 $/\$ $\/$ $/\$ $/\$ $/\$ $/\$ $\/$ $/\$ $/\$
76	58, 75	bitrdi 196	. . . . . 6 $/\$ $/\$ $/\$ $/\$ $\/$ $/\$ $/\$
77	76	3adant3 1019	. . . . 5 $/\$ $/\$ $/\$ $/\$ $/\$ $\/$ $/\$ $/\$
78	77	adantr 276	. . . 4 $/\$ $/\$ $/\$ $/\$ $/\$ $/\$ $\/$ $/\$ $/\$
79	34, 78	mpbird 167	. . 3 $/\$ $/\$ $/\$ $/\$
80	79	ex 115	. 2 $/\$ $/\$ $/\$
81		pythagtriplem2 12284	. . 3 $/\$ $/\$
82	81	3adant3 1019	. 2 $/\$ $/\$ $/\$
83	80, 82	impbid 129	1 $/\$ $/\$ $/\$

Colors of variables: wff set class

Syntax hints:

wn 3

wi 4 $/\$ wa 104

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

wceq 1364

wcel 2160

wrex 2469

cpr 3608 class class class wbr 4018 (class class class)co 5891

cc 7827

caddc 7832

cmul 7834

cmin 8146

cdiv 8647

cn 8937

c2 8988

cz 9271

cexp 10537

cdvds 11812

cgcd 11961

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 1458 ax-7 1459 ax-gen 1460 ax-ie1 1504 ax-ie2 1505 ax-8 1515 ax-10 1516 ax-11 1517 ax-i12 1518 ax-bndl 1520 ax-4 1521 ax-17 1537 ax-i9 1541 ax-ial 1545 ax-i5r 1546 ax-13 2162 ax-14 2163 ax-ext 2171 ax-coll 4133 ax-sep 4136 ax-nul 4144 ax-pow 4189 ax-pr 4224 ax-un 4448 ax-setind 4551 ax-iinf 4602 ax-cnex 7920 ax-resscn 7921 ax-1cn 7922 ax-1re 7923 ax-icn 7924 ax-addcl 7925 ax-addrcl 7926 ax-mulcl 7927 ax-mulrcl 7928 ax-addcom 7929 ax-mulcom 7930 ax-addass 7931 ax-mulass 7932 ax-distr 7933 ax-i2m1 7934 ax-0lt1 7935 ax-1rid 7936 ax-0id 7937 ax-rnegex 7938 ax-precex 7939 ax-cnre 7940 ax-pre-ltirr 7941 ax-pre-ltwlin 7942 ax-pre-lttrn 7943 ax-pre-apti 7944 ax-pre-ltadd 7945 ax-pre-mulgt0 7946 ax-pre-mulext 7947 ax-arch 7948 ax-caucvg 7949

This theorem depends on definitions: df-bi 117 df-stab 832 df-dc 836 df-3or 981 df-3an 982 df-tru 1367 df-fal 1370 df-xor 1387 df-nf 1472 df-sb 1774 df-eu 2041 df-mo 2042 df-clab 2176 df-cleq 2182 df-clel 2185 df-nfc 2321 df-ne 2361 df-nel 2456 df-ral 2473 df-rex 2474 df-reu 2475 df-rmo 2476 df-rab 2477 df-v 2754 df-sbc 2978 df-csb 3073 df-dif 3146 df-un 3148 df-in 3150 df-ss 3157 df-nul 3438 df-if 3550 df-pw 3592 df-sn 3613 df-pr 3614 df-op 3616 df-uni 3825 df-int 3860 df-iun 3903 df-br 4019 df-opab 4080 df-mpt 4081 df-tr 4117 df-id 4308 df-po 4311 df-iso 4312 df-iord 4381 df-on 4383 df-ilim 4384 df-suc 4386 df-iom 4605 df-xp 4647 df-rel 4648 df-cnv 4649 df-co 4650 df-dm 4651 df-rn 4652 df-res 4653 df-ima 4654 df-iota 5193 df-fun 5233 df-fn 5234 df-f 5235 df-f1 5236 df-fo 5237 df-f1o 5238 df-fv 5239 df-riota 5847 df-ov 5894 df-oprab 5895 df-mpo 5896 df-1st 6159 df-2nd 6160 df-recs 6324 df-frec 6410 df-1o 6435 df-2o 6436 df-er 6553 df-en 6759 df-sup 7001 df-pnf 8012 df-mnf 8013 df-xr 8014 df-ltxr 8015 df-le 8016 df-sub 8148 df-neg 8149 df-reap 8550 df-ap 8557 df-div 8648 df-inn 8938 df-2 8996 df-3 8997 df-4 8998 df-n0 9195 df-z 9272 df-uz 9547 df-q 9638 df-rp 9672 df-fz 10027 df-fzo 10161 df-fl 10288 df-mod 10341 df-seqfrec 10464 df-exp 10538 df-cj 10869 df-re 10870 df-im 10871 df-rsqrt 11025 df-abs 11026 df-dvds 11813 df-gcd 11962 df-prm 12126

This theorem is referenced by: (None)

W3C validator