Escolar Documentos
Profissional Documentos
Cultura Documentos
Sequence
w
x
H= y
:w +x =y +z
z
1 0 1 0
0 1 0 1
Atoms:
1 , 0 , 0 , 1
0 1 1 0
ρ(H) = 1 thus H is half-factorial.
Example 3
x
F= y : x + 2y = 3z
z
3 0 1
Atoms: 0 , 3 , 1
1 2 1
3 0 1
0 + 3 = 3 · 1 ⇒ 3
ρ(F) ≥ 2
1 2 1
Outline
How we define our sequence
A0 = 0
A1 = 1
F0 = 0
F1 = 1
x 0
z = 0 ⇒ y = 0
z 0
x Fn+2
y = 0 ⇒ y = 0
z Fn
x 0
z = 0 ⇒ y = 0
z 0
x 6= 0, y 6= 0, z 6= 0
Fn+2 0 1
A(Fn ) = 0 , Fn+2 , 1
Fn Fn+1 1
A Lower Bound on the Elasticity
Fn+2 Fn+2 0 1
α = Fn+2 =
0 + Fn+2 = Fn+2 · 1
Fn+2 Fn Fn+1 1
Fn+2 Fn+2
⇒ ρ(α) ≥ 2
⇒ ρ(Fn ) ≥ 2
A Lower Bound on the Elasticity
Fn+2 Fn+2 0 1
α = Fn+2 =
0 + Fn+2 = Fn+2 · 1
Fn+2 Fn Fn+1 1
Fn+2 Fn+2
⇒ ρ(α) ≥ 2
⇒ ρ(Fn ) ≥ 2
Fn+2 0 1 Fn+2 0 1
a 0 +b Fn+2 +c 1 = x
0 +y Fn+2 +z 1
Fn Fn+1 1 Fn Fn+1 1
a+b+c Fn+2
>
x +y +z 2
Fn+2 a + c = Fn+2 x + z,
Fn+2 b + c = Fn+2 y + z
2a + 2b + 2c > Fn+2 x + Fn+2 y + Fn+2 z, (1)