let F be Field; for E being FieldExtension of F
for T being non empty finite Subset of E
for b being bag of card T
for x being b2 -evaluating Function of (card T),E holds eval (b,x) in the carrier of (RAdj (F,T))
let E be FieldExtension of F; for T being non empty finite Subset of E
for b being bag of card T
for x being b1 -evaluating Function of (card T),E holds eval (b,x) in the carrier of (RAdj (F,T))
let T be non empty finite Subset of E; for b being bag of card T
for x being T -evaluating Function of (card T),E holds eval (b,x) in the carrier of (RAdj (F,T))
let b be bag of card T; for x being T -evaluating Function of (card T),E holds eval (b,x) in the carrier of (RAdj (F,T))
let x be T -evaluating Function of (card T),E; eval (b,x) in the carrier of (RAdj (F,T))
defpred S1[ Nat] means for b being bag of card T st card (support b) = $1 holds
for x being T -evaluating Function of (card T),E holds eval (b,x) in the carrier of (RAdj (F,T));
set n = card T;
set R = RAdj (F,T);
H0:
( 0. E = 0. (RAdj (F,T)) & 1. E = 1. (RAdj (F,T)) )
by FIELD_6:def 4;
A:
S1[ 0 ]
proof
now for b being bag of card T st card (support b) = 0 holds
for x being T -evaluating Function of (card T),E holds eval (b,x) in the carrier of (RAdj (F,T))let b be
bag of
card T;
( card (support b) = 0 implies for x being T -evaluating Function of (card T),E holds eval (b,x) in the carrier of (RAdj (F,T)) )assume A0:
card (support b) = 0
;
for x being T -evaluating Function of (card T),E holds eval (b,x) in the carrier of (RAdj (F,T))let x be
T -evaluating Function of
(card T),
E;
eval (b,x) in the carrier of (RAdj (F,T))then
b = EmptyBag (card T)
by PBOOLE:def 10;
then
eval (
b,
x)
= 1. E
by POLYNOM2:14;
hence
eval (
b,
x)
in the
carrier of
(RAdj (F,T))
by H0;
verum end;
hence
S1[
0 ]
;
verum
end;
B:
now for k being Nat st S1[k] holds
S1[k + 1]let k be
Nat;
( S1[k] implies S1[k + 1] )assume IV:
S1[
k]
;
S1[k + 1]now for b being bag of card T st card (support b) = k + 1 holds
for x being T -evaluating Function of (card T),E holds eval (b,x) in the carrier of (RAdj (F,T))let b be
bag of
card T;
( card (support b) = k + 1 implies for x being T -evaluating Function of (card T),E holds eval (b,x) in the carrier of (RAdj (F,T)) )assume B0:
card (support b) = k + 1
;
for x being T -evaluating Function of (card T),E holds eval (b,x) in the carrier of (RAdj (F,T))let x be
T -evaluating Function of
(card T),
E;
eval (b,x) in the carrier of (RAdj (F,T))set a = the
Element of
support b;
B3:
support b <> {}
by B0;
then B1:
( the
Element of
support b in support b &
support b c= dom b &
dom b c= card T )
by PRE_POLY:37;
then reconsider a = the
Element of
support b as
Element of
card T ;
set b1 =
b \ a;
set b2 = (
{a},
(b . a))
-bag ;
B2:
support (b \ a) = (support b) \ {a}
by RING_5:29;
{a} c= support b
by B1, TARSKI:def 1;
then card (support (b \ a)) =
(card (support b)) - (card {a})
by B2, CARD_2:44
.=
(k + 1) - 1
by B0, CARD_2:42
;
then reconsider u =
eval (
(b \ a),
x) as
Element of
(RAdj (F,T)) by IV;
b . a <> 0
by B3, PRE_POLY:def 7;
then
support (({a},(b . a)) -bag) = {a}
by UPROOTS:8;
then reconsider v =
eval (
(({a},(b . a)) -bag),
x) as
Element of
(RAdj (F,T)) by lemphi2ax;
eval (
b,
x) =
eval (
((b \ a) + (({a},(b . a)) -bag)),
x)
by RING_5:30
.=
(eval ((b \ a),x)) * (eval ((({a},(b . a)) -bag),x))
by POLYNOM2:16
.=
u * v
by FIELD_6:16
;
hence
eval (
b,
x)
in the
carrier of
(RAdj (F,T))
;
verum end; hence
S1[
k + 1]
;
verum end;
C:
for k being Nat holds S1[k]
from NAT_1:sch 2(A, B);
consider n being Nat such that
D:
card (support b) = n
;
thus
eval (b,x) in the carrier of (RAdj (F,T))
by C, D; verum