let p be Function; for k being Element of NAT holds rng (Shift p,k) c= rng p
let k be Element of NAT ; rng (Shift p,k) c= rng p
let y be set ; TARSKI:def 3 ( not y in rng (Shift p,k) or y in rng p )
assume
y in rng (Shift p,k)
; y in rng p
then consider x being set such that
A1:
x in dom (Shift p,k)
and
A2:
y = (Shift p,k) . x
by FUNCT_1:def 5;
x in { (m + k) where m is Element of NAT : m in dom p }
by A1, Def12;
then consider m being Element of NAT such that
A3:
x = m + k
and
A4:
m in dom p
;
p . m = (Shift p,k) . x
by A3, A4, Def12;
hence
y in rng p
by A2, A4, FUNCT_1:def 5; verum