let n be Nat; ( not 7 divides n iff ex k being Nat st
( n = (7 * k) + 1 or n = (7 * k) + 2 or n = (7 * k) + 3 or n = (7 * k) + 4 or n = (7 * k) + 5 or n = (7 * k) + 6 ) )
consider K being Nat such that
A1:
( n = 7 * K or n = (7 * K) + 1 or n = (7 * K) + 2 or n = (7 * K) + 3 or n = (7 * K) + 4 or n = (7 * K) + 5 or n = (7 * K) + 6 )
by Th27;
thus
( not 7 divides n implies ex k being Nat st
( n = (7 * k) + 1 or n = (7 * k) + 2 or n = (7 * k) + 3 or n = (7 * k) + 4 or n = (7 * k) + 5 or n = (7 * k) + 6 ) )
by A1; ( ex k being Nat st
( n = (7 * k) + 1 or n = (7 * k) + 2 or n = (7 * k) + 3 or n = (7 * k) + 4 or n = (7 * k) + 5 or n = (7 * k) + 6 ) implies not 7 divides n )
given k being Nat such that A2:
( n = (7 * k) + 1 or n = (7 * k) + 2 or n = (7 * k) + 3 or n = (7 * k) + 4 or n = (7 * k) + 5 or n = (7 * k) + 6 )
; not 7 divides n
given t being Nat such that A3:
n = 7 * t
; NAT_D:def 3 contradiction