let R be non degenerated Ring; for n being Nat holds card (Base (R,n)) = n
let n be Nat; card (Base (R,n)) = n
defpred S1[ object , object ] means ex x being Nat st
( $1 = x & $2 = x _th_unit_vector (n,R) );
B1:
for x, y1, y2 being object st x in Seg n & S1[x,y1] & S1[x,y2] holds
y1 = y2
;
consider f being Function such that
C:
( dom f = Seg n & ( for x being object st x in Seg n holds
S1[x,f . x] ) )
from FUNCT_1:sch 2(B1, B2);
now for o being object st o in rng f holds
o in Base (R,n)let o be
object ;
( o in rng f implies o in Base (R,n) )assume
o in rng f
;
o in Base (R,n)then consider u being
object such that A2:
(
u in dom f &
o = f . u )
by FUNCT_1:def 3;
reconsider j =
u as
Element of
NAT by A2, C;
S1[
u,
f . u]
by C, A2;
then consider i being
Element of
Seg n such that A3:
(
u = i &
f . u = j _th_unit_vector (
n,
R) )
by C, A2;
( 1
<= j &
j <= n )
by A2, C, FINSEQ_1:1;
hence
o in Base (
R,
n)
by A2, A3;
verum end;
then A:
rng f = Base (R,n)
by A1, TARSKI:2;
now f is one-to-one assume
not
f is
one-to-one
;
contradictionthen consider x1,
x2 being
object such that A1:
(
x1 in dom f &
x2 in dom f &
f . x1 = f . x2 &
x1 <> x2 )
;
reconsider j1 =
x1,
j2 =
x2 as
Element of
NAT by A1, C;
S1[
x1,
f . x1]
by C, A1;
then consider i1 being
Element of
Seg n such that A2:
(
i1 = x1 &
f . x1 = j1 _th_unit_vector (
n,
R) )
by C, A1;
S1[
x2,
f . x2]
by C, A1;
then consider i2 being
Element of
Seg n such that A3:
(
i2 = x2 &
f . x2 = j2 _th_unit_vector (
n,
R) )
by C, A1;
( 1
<= j1 &
j1 <= n & 1
<= j2 &
j2 <= n )
by A1, C, FINSEQ_1:1;
hence
contradiction
by u2, A1, A2, A3;
verum end;
then card (Base (R,n)) =
card (Seg n)
by A, C, CARD_1:70
.=
n
by FINSEQ_1:57
;
hence
card (Base (R,n)) = n
; verum