set A = { [x,y] where x, y is positive Nat : (2 |^ x) + 1 = y ^2 } ;
thus
{ [x,y] where x, y is positive Nat : (2 |^ x) + 1 = y ^2 } c= {[3,3]}
XBOOLE_0:def 10 {[3,3]} c= { [x,y] where x, y is positive Nat : (2 |^ x) + 1 = y ^2 } proof
let a be
object ;
TARSKI:def 3 ( not a in { [x,y] where x, y is positive Nat : (2 |^ x) + 1 = y ^2 } or a in {[3,3]} )
assume
a in { [x,y] where x, y is positive Nat : (2 |^ x) + 1 = y ^2 }
;
a in {[3,3]}
then consider x,
y being
positive Nat such that A1:
a = [x,y]
and A2:
(2 |^ x) + 1
= y ^2
;
A3:
(y + 1) * (y - 1) = 2
|^ x
by A2;
y - 1
divides (y + 1) * (y - 1)
;
then consider k being
Nat such that A4:
y - 1
= 2
|^ k
by A2, XPRIMES1:2, NEWTON03:36;
y + 1
divides (y + 1) * (y - 1)
;
then consider s being
Nat such that A5:
y + 1
= 2
|^ s
by A2, XPRIMES1:2, NEWTON03:36;
y - 1
< y + 1
by XREAL_1:8;
then A6:
k < s
by A4, A5, PREPOWER:93;
(2 |^ k) * (2 |^ s) = 2
|^ (k + s)
by NEWTON:8;
then A7:
x = k + s
by A3, A4, A5, PEPIN:30;
A8:
(2 |^ s) - (2 |^ k) = 2
by A4, A5;
2
|^ k divides 2
|^ s
by A6, PEPIN:31;
then A10:
2
|^ k divides 2
|^ 1
by A8, INT_5:1;
then A11:
k = 1
by A9, NAT_1:25, PEPIN:31;
2
|^ s = (2 |^ k) + 2
by A4, A5;
then A12:
s = 2
by A11, Lm1, PEPIN:30;
y - 1
= 2
by A4, A9, A10, NAT_1:25, PEPIN:31;
hence
a in {[3,3]}
by A1, A7, A11, A12, TARSKI:def 1;
verum
end;
let a be object ; TARSKI:def 3 ( not a in {[3,3]} or a in { [x,y] where x, y is positive Nat : (2 |^ x) + 1 = y ^2 } )
assume
a in {[3,3]}
; a in { [x,y] where x, y is positive Nat : (2 |^ x) + 1 = y ^2 }
then A13:
a = [3,3]
by TARSKI:def 1;
(2 |^ 3) + 1 = 3 ^2
by Lm2;
hence
a in { [x,y] where x, y is positive Nat : (2 |^ x) + 1 = y ^2 }
by A13; verum