let n be Nat; ex k being Nat st
( n = 5 * k or n = (5 * k) + 1 or n = (5 * k) + 2 or n = (5 * k) + 3 or n = (5 * k) + 4 )
consider k being Nat such that
A1:
not not n = (5 * k) + 0 & ... & not n = (5 * k) + (5 - 1)
by Th22;
consider i being Nat such that
A2:
( 0 <= i & i <= 4 )
and
A3:
n = (5 * k) + i
by A1;
take
k
; ( n = 5 * k or n = (5 * k) + 1 or n = (5 * k) + 2 or n = (5 * k) + 3 or n = (5 * k) + 4 )
not not i = 0 & ... & not i = 4
by A2;
hence
( n = 5 * k or n = (5 * k) + 1 or n = (5 * k) + 2 or n = (5 * k) + 3 or n = (5 * k) + 4 )
by A3; verum