let L be Z_Lattice; for I being finite Subset of L
for u being Vector of L st ( for v being Vector of L st v in I holds
<;v,u;> in RAT ) holds
for v being Vector of L st v in Lin I holds
<;v,u;> in RAT
let I be finite Subset of L; for u being Vector of L st ( for v being Vector of L st v in I holds
<;v,u;> in RAT ) holds
for v being Vector of L st v in Lin I holds
<;v,u;> in RAT
let u be Vector of L; ( ( for v being Vector of L st v in I holds
<;v,u;> in RAT ) implies for v being Vector of L st v in Lin I holds
<;v,u;> in RAT )
assume AS:
for v being Vector of L st v in I holds
<;v,u;> in RAT
; for v being Vector of L st v in Lin I holds
<;v,u;> in RAT
defpred S1[ Nat] means for I being finite Subset of L st card I = $1 & ( for v being Vector of L st v in I holds
<;v,u;> in RAT ) holds
for v being Vector of L st v in Lin I holds
<;v,u;> in RAT ;
P1:
S1[ 0 ]
P2:
for n being Nat st S1[n] holds
S1[n + 1]
proof
let n be
Nat;
( S1[n] implies S1[n + 1] )
assume A0:
S1[
n]
;
S1[n + 1]
let I be
finite Subset of
L;
( card I = n + 1 & ( for v being Vector of L st v in I holds
<;v,u;> in RAT ) implies for v being Vector of L st v in Lin I holds
<;v,u;> in RAT )
assume A1:
(
card I = n + 1 & ( for
v being
Vector of
L st
v in I holds
<;v,u;> in RAT ) )
;
for v being Vector of L st v in Lin I holds
<;v,u;> in RAT
then
I <> {}
;
then consider v being
object such that A3:
v in I
by XBOOLE_0:def 1;
reconsider v =
v as
Vector of
L by A3;
(I \ {v}) \/ {v} =
I \/ {v}
by XBOOLE_1:39
.=
I
by A3, ZFMISC_1:40
;
then A4:
Lin I = (Lin (I \ {v})) + (Lin {v})
by ZMODUL02:72;
A5:
card (I \ {v}) =
(card I) - (card {v})
by A3, CARD_2:44, ZFMISC_1:31
.=
(card I) - 1
by CARD_1:30
.=
n
by A1
;
reconsider J =
I \ {v} as
finite Subset of
L ;
B8:
for
x being
Vector of
L st
x in J holds
<;x,u;> in RAT
thus
for
x being
Vector of
L st
x in Lin I holds
<;x,u;> in RAT
verumproof
let x be
Vector of
L;
( x in Lin I implies <;x,u;> in RAT )
assume
x in Lin I
;
<;x,u;> in RAT
then consider xu1,
xu2 being
Vector of
L such that A10:
(
xu1 in Lin (I \ {v}) &
xu2 in Lin {v} &
x = xu1 + xu2 )
by A4, ZMODUL01:92;
consider ixu2 being
Element of
INT.Ring such that A12:
xu2 = ixu2 * v
by A10, ZMODUL06:19;
B11:
x = ((1. INT.Ring) * xu1) + (ixu2 * v)
by A10, A12;
set i1 =
1. INT.Ring;
B13:
<;x,u;> = ((1. INT.Ring) * <;xu1,u;>) + (ixu2 * <;v,u;>)
by B11, ZMODLAT1:10;
B14:
<;xu1,u;> in RAT
by A0, A5, B8, A10;
<;v,u;> in RAT
by A1, A3;
hence
<;x,u;> in RAT
by B13, B14, RAT_1:def 2;
verum
end;
end;
X1:
for n being Nat holds S1[n]
from NAT_1:sch 2(P1, P2);
card I is Nat
;
hence
for v being Vector of L st v in Lin I holds
<;v,u;> in RAT
by X1, AS; verum