hereby :: thesis: ( ex m, n being Element of NAT st
( m in X & n in X & m,n are_relative_prime ) implies X is simplified )
assume A1:
X is
simplified
;
:: thesis: ex a, b being Element of NAT st
( a in X & b in X & a,b are_relative_prime )consider a,
b,
c being
Element of
NAT such that A2:
(
(a ^2 ) + (b ^2 ) = c ^2 &
X = {a,b,c} )
by Def4;
take a =
a;
:: thesis: ex b being Element of NAT st
( a in X & b in X & a,b are_relative_prime )take b =
b;
:: thesis: ( a in X & b in X & a,b are_relative_prime )thus
a in X
by A2, ENUMSET1:def 1;
:: thesis: ( b in X & a,b are_relative_prime )thus
b in X
by A2, ENUMSET1:def 1;
:: thesis: a,b are_relative_prime hence
a,
b are_relative_prime
by Def1;
:: thesis: verum
end;
assume
ex m, n being Element of NAT st
( m in X & n in X & m,n are_relative_prime )
; :: thesis: X is simplified
then consider m, n being Element of NAT such that
A4:
( m in X & n in X & m,n are_relative_prime )
;
A5:
m gcd n = 1
by A4, INT_2:def 4;
let k be Element of NAT ; :: according to PYTHTRIP:def 7 :: thesis: ( ( for n being Element of NAT st n in X holds
k divides n ) implies k = 1 )
assume
for n being Element of NAT st n in X holds
k divides n
; :: thesis: k = 1
then
( k divides m & k divides n )
by A4;
then
k divides 1
by A5, NAT_D:def 5;
hence
k = 1
by WSIERP_1:20; :: thesis: verum