hereby ( ex m, n being Element of NAT st
( m in X & n in X & m,n are_coprime ) implies X is simplified )
assume A1:
X is
simplified
;
ex a, b being Element of NAT st
( a in X & b in X & a,b are_coprime )consider a,
b,
c being
Element of
NAT such that A2:
(a ^2) + (b ^2) = c ^2
and A3:
X = {a,b,c}
by Def4;
take a =
a;
ex b being Element of NAT st
( a in X & b in X & a,b are_coprime )take b =
b;
( a in X & b in X & a,b are_coprime )thus
a in X
by A3, ENUMSET1:def 1;
( b in X & a,b are_coprime )thus
b in X
by A3, ENUMSET1:def 1;
a,b are_coprime hence
a,
b are_coprime
;
verum
end;
given m, n being Element of NAT such that A5:
( m in X & n in X )
and
A6:
m,n are_coprime
; X is simplified
let k be Nat; PYTHTRIP:def 7 ( ( for n being Nat st n in X holds
k divides n ) implies k = 1 )
assume
for n being Nat st n in X holds
k divides n
; k = 1
then A7:
( k divides m & k divides n )
by A5;
m gcd n = 1
by A6;
then
k divides 1
by A7, NAT_D:def 5;
hence
k = 1
by WSIERP_1:15; verum