Theorem sqr2irrlem3 6671

Description: Main theorem for irrationality of square root of 2. There are no natural numbers such that the square of one is twice the square of the other. Uses strong induction.

Assertion

Ref	Expression
sqr2irrlem3	|- -. E.x e. NN E.y e. NN (x^2) = (2 x. (y^2))

Distinct variable group:   x,y

Proof of Theorem sqr2irrlem3

Step	Hyp	Ref	Expression
1		opreq1 3963	. . . . . . . 8 |- (x = z -> (x^2) = (z^2))
2	1	eqeq1d 1481	. . . . . . 7 |- (x = z -> ((x^2) = (2 x. (y^2)) <-> (z^2) = (2 x. (y^2))))
3	2	negbid 610	. . . . . 6 |- (x = z -> (-. (x^2) = (2 x. (y^2)) <-> -. (z^2) = (2 x. (y^2))))
4	3	ralbidv 1661	. . . . 5 |- (x = z -> (A.y e. NN -. (x^2) = (2 x. (y^2)) <-> A.y e. NN -. (z^2) = (2 x. (y^2))))
5		opreq1 3963	. . . . . . . . 9 |- (y = w -> (y^2) = (w^2))
6	5	opreq2d 3971	. . . . . . . 8 |- (y = w -> (2 x. (y^2)) = (2 x. (w^2)))
7	6	eqeq2d 1484	. . . . . . 7 |- (y = w -> ((z^2) = (2 x. (y^2)) <-> (z^2) = (2 x. (w^2))))
8	7	negbid 610	. . . . . 6 |- (y = w -> (-. (z^2) = (2 x. (y^2)) <-> -. (z^2) = (2 x. (w^2))))
9	8	cbvralv 1797	. . . . 5 |- (A.y e. NN -. (z^2) = (2 x. (y^2)) <-> A.w e. NN -. (z^2) = (2 x. (w^2)))
10	4, 9	syl6bb 535	. . . 4 |- (x = z -> (A.y e. NN -. (x^2) = (2 x. (y^2)) <-> A.w e. NN -. (z^2) = (2 x. (w^2))))
11		breq1 2618	. . . . . . . . . . . . 13 |- (z = y -> (z < x <-> y < x))
12		opreq1 3963	. . . . . . . . . . . . . . . 16 |- (z = y -> (z^2) = (y^2))
13	12	eqeq1d 1481	. . . . . . . . . . . . . . 15 |- (z = y -> ((z^2) = (2 x. (w^2)) <-> (y^2) = (2 x. (w^2))))
14	13	negbid 610	. . . . . . . . . . . . . 14 |- (z = y -> (-. (z^2) = (2 x. (w^2)) <-> -. (y^2) = (2 x. (w^2))))
15	14	ralbidv 1661	. . . . . . . . . . . . 13 |- (z = y -> (A.w e. NN -. (z^2) = (2 x. (w^2)) <-> A.w e. NN -. (y^2) = (2 x. (w^2))))
16	11, 15	imbi12d 625	. . . . . . . . . . . 12 |- (z = y -> ((z < x -> A.w e. NN -. (z^2) = (2 x. (w^2))) <-> (y < x -> A.w e. NN -. (y^2) = (2 x. (w^2)))))
17	16	rcla4cva 1873	. . . . . . . . . . 11 |- ((A.z e. NN (z < x -> A.w e. NN -. (z^2) = (2 x. (w^2))) /\ y e. NN) -> (y < x -> A.w e. NN -. (y^2) = (2 x. (w^2))))
18		opreq1 3963	. . . . . . . . . . . . . . 15 |- (w = (x / 2) -> (w^2) = ((x / 2)^2))
19	18	opreq2d 3971	. . . . . . . . . . . . . 14 |- (w = (x / 2) -> (2 x. (w^2)) = (2 x. ((x / 2)^2)))
20	19	eqeq2d 1484	. . . . . . . . . . . . 13 |- (w = (x / 2) -> ((y^2) = (2 x. (w^2)) <-> (y^2) = (2 x. ((x / 2)^2))))
21	20	negbid 610	. . . . . . . . . . . 12 |- (w = (x / 2) -> (-. (y^2) = (2 x. (w^2)) <-> -. (y^2) = (2 x. ((x / 2)^2))))
22	21	rcla4cv 1871	. . . . . . . . . . 11 |- (A.w e. NN -. (y^2) = (2 x. (w^2)) -> ((x / 2) e. NN -> -. (y^2) = (2 x. ((x / 2)^2))))
23	17, 22	syl6 22	. . . . . . . . . 10 |- ((A.z e. NN (z < x -> A.w e. NN -. (z^2) = (2 x. (w^2))) /\ y e. NN) -> (y < x -> ((x / 2) e. NN -> -. (y^2) = (2 x. ((x / 2)^2)))))
24	23	imp3a 361	. . . . . . . . 9 |- ((A.z e. NN (z < x -> A.w e. NN -. (z^2) = (2 x. (w^2))) /\ y e. NN) -> ((y < x /\ (x / 2) e. NN) -> -. (y^2) = (2 x. ((x / 2)^2))))
25		imnan 242	. . . . . . . . 9 |- (((y < x /\ (x / 2) e. NN) -> -. (y^2) = (2 x. ((x / 2)^2))) <-> -. ((y < x /\ (x / 2) e. NN) /\ (y^2) = (2 x. ((x / 2)^2))))
26	24, 25	sylib 198	. . . . . . . 8 |- ((A.z e. NN (z < x -> A.w e. NN -. (z^2) = (2 x. (w^2))) /\ y e. NN) -> -. ((y < x /\ (x / 2) e. NN) /\ (y^2) = (2 x. ((x / 2)^2))))
27	26	adantll 392	. . . . . . 7 |- (((x e. NN /\ A.z e. NN (z < x -> A.w e. NN -. (z^2) = (2 x. (w^2)))) /\ y e. NN) -> -. ((y < x /\ (x / 2) e. NN) /\ (y^2) = (2 x. ((x / 2)^2))))
28		sqr2irrlem2 6670	. . . . . . . 8 |- ((x e. NN /\ y e. NN) -> ((x^2) = (2 x. (y^2)) -> ((y < x /\ (x / 2) e. NN) /\ (y^2) = (2 x. ((x / 2)^2)))))
29	28	adantlr 393	. . . . . . 7 |- (((x e. NN /\ A.z e. NN (z < x -> A.w e. NN -. (z^2) = (2 x. (w^2)))) /\ y e. NN) -> ((x^2) = (2 x. (y^2)) -> ((y < x /\ (x / 2) e. NN) /\ (y^2) = (2 x. ((x / 2)^2)))))
30	27, 29	mtod 108	. . . . . 6 |- (((x e. NN /\ A.z e. NN (z < x -> A.w e. NN -. (z^2) = (2 x. (w^2)))) /\ y e. NN) -> -. (x^2) = (2 x. (y^2)))
31	30	exp31 376	. . . . 5 |- (x e. NN -> (A.z e. NN (z < x -> A.w e. NN -. (z^2) = (2 x. (w^2))) -> (y e. NN -> -. (x^2) = (2 x. (y^2)))))
32	31	r19.21adv 1716	. . . 4 |- (x e. NN -> (A.z e. NN (z < x -> A.w e. NN -. (z^2) = (2 x. (w^2))) -> A.y e. NN -. (x^2) = (2 x. (y^2))))
33	10, 32	indstr 6406	. . 3 |- (x e. NN -> A.y e. NN -. (x^2) = (2 x. (y^2)))
34		ralnex 1651	. . 3 |- (A.y e. NN -. (x^2) = (2 x. (y^2)) <-> -. E.y e. NN (x^2) = (2 x. (y^2)))
35	33, 34	sylib 198	. 2 |- (x e. NN -> -. E.y e. NN (x^2) = (2 x. (y^2)))
36	35	nrex 1727	1 |- -. E.x e. NN E.y e. NN (x^2) = (2 x. (y^2))

Syntax hints:  -. wn 2   -> wi 3   /\ wa 223   = wceq 955   e. wcel 957  A.wral 1643  E.wrex 1644   class class class wbr 2615  (class class class)co 3958   x. cmul 5222   / cdiv 5277  NNcn 5279   < clt 5469  2c2 5918  ^cexp 6513

This theorem is referenced by:  sqr2irr 6674

This theorem was proved from axioms:  ax-1 4  ax-2 5  ax-3 6  ax-mp 7  ax-7 961  ax-gen 962  ax-8 963  ax-9 964  ax-10 965  ax-11 966  ax-12 967  ax-13 968  ax-14 969  ax-17 970  ax-4 972  ax-5o 974  ax-6o 977  ax-9o 1122  ax-10o 1139  ax-16 1209  ax-11o 1217  ax-ext 1458  ax-rep 2689  ax-sep 2699  ax-nul 2706  ax-pow 2738  ax-pr 2775  ax-un 2862  ax-inf2 4608

This theorem depends on definitions:  df-bi 147  df-or 224  df-an 225  df-3or 775  df-3an 776  df-ex 980  df-sb 1171  df-eu 1381  df-mo 1382  df-clab 1463  df-cleq 1468  df-clel 1471  df-ne 1585  df-nel 1586  df-ral 1647  df-rex 1648  df-reu 1649  df-rab 1650  df-v 1809  df-sbc 1939  df-csb 1999  df-dif 2046  df-un 2047  df-in 2048  df-ss 2050  df-pss 2052  df-nul 2278  df-if 2359  df-pw 2399  df-sn 2409  df-pr 2410  df-tp 2412  df-op 2413  df-uni 2500  df-int 2530  df-iun 2564  df-br 2616  df-opab 2663  df-tr 2677  df-eprel 2828  df-id 2831  df-po 2836  df-so 2846  df-fr 2913  df-we 2930  df-ord 2947  df-on 2948  df-lim 2949  df-suc 2950  df-om 3128  df-xp 3180  df-rel 3181  df-cnv 3182  df-co 3183  df-dm 3184  df-rn 3185  df-res 3186  df-ima 3187  df-fun 3188  df-fn 3189  df-f 3190  df-f1 3191  df-fo 3192  df-f1o 3193  df-fv 3194  df-rdg 3927  df-opr 3960  df-oprab 3961  df-1st 4072  df-2nd 4073  df-1o 4126  df-oadd 4128  df-omul 4129  df-er 4254  df-ec 4256  df-qs 4259  df-en 4360  df-dom 4361  df-sdom 4362  df-ni 4983  df-pli 4984  df-mi 4985  df-lti 4986  df-plpq 5018  df-mpq 5019  df-enq 5020  df-nq 5021  df-plq 5022  df-mq 5023  df-rq 5024  df-ltq 5025  df-1q 5026  df-np 5069  df-1p 5070  df-plp 5071  df-mp 5072  df-ltp 5073  df-plpr 5147  df-mpr 5148  df-enr 5149  df-nr 5150  df-plr 5151  df-mr 5152  df-ltr 5153  df-0r 5154  df-1r 5155  df-m1r 5156  df-c 5223  df-0 5224  df-1 5225  df-i 5226  df-r 5227  df-plus 5228  df-mul 5229  df-lt 5230  df-sub 5339  df-neg 5341  df-pnf 5470  df-mnf 5471  df-xr 5472  df-ltxr 5473  df-le 5474  df-div 5682  df-n 5883  df-2 5927  df-n0 6057  df-z 6093  df-seq1 6258  df-uz 6363  df-exp 6514

Copyright terms: Public domain