let a, b be Integer; for m, n being non zero Nat holds
( a,b are_coprime iff a |^ m,b |^ n are_coprime )
let m, n be non zero Nat; ( a,b are_coprime iff a |^ m,b |^ n are_coprime )
thus
( a,b are_coprime implies a |^ m,b |^ n are_coprime )
( a |^ m,b |^ n are_coprime implies a,b are_coprime )
assume A1:
a |^ m,b |^ n are_coprime
; a,b are_coprime
reconsider k = m - 1 as Nat ;
reconsider l = n - 1 as Nat ;
( a |^ (k + 1) = a * (a |^ k) & b |^ (l + 1) = b * (b |^ l) )
by NEWTON:6;
hence
a,b are_coprime
by A1, N0141; verum