06.03.2013 Views

x - Recreaţii Matematice

x - Recreaţii Matematice

x - Recreaţii Matematice

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Teorema poate fi demonstrată ¸si pe baza relat¸iei 6 ◦ ¸si procedând prin induct¸ie<br />

după d.<br />

Teorema 3. Dacă n este număr compus, n ̸= 4, atunci vn este număr compus.<br />

Demonstrat¸ie. v4 = a 3 +2a este prim pentru a = 1. Dacă n = n1n2, 1 < n1 ≤ n2,<br />

cel put¸in n2 ≥ 2, deci vn2 > 1, vn2 < vn ¸si vn2|vn.<br />

Teorema 5. (vn+1, vn) = 1, ∀n ∈ N.<br />

Demonstrat¸ie. (vn+1, vn) = (avn + vn−1, vn) = (vn, vn−1) = . . . = (v1, v0) = 1.<br />

Teorema 6. (vm, vn) = v (m,n), ∀m, n ∈ N.<br />

Demonstrat¸ie. Se face pe baza algoritmului lui Euclid ¸si cu utilizarea proprietăt¸ii<br />

6 ◦ ¸si Teoremei 5. Pentru detalii se pot vedea [2], [3].<br />

Încheiem cu o proprietate de aproximare:<br />

Teorema 7. vn este numărul întreg cel mai apropiat de termenul de rang n al<br />

1<br />

progresiei geometrice cu termenul de rangul zero egal cu √ ¸si rat¸ia ϕ.<br />

a2 + 4<br />

1<br />

√ a 2 + 4 (ϕ n − ϕ n ) −<br />

Demonstrat¸ie. Într-adevăr, avem: vn −<br />

ϕn 4= √<br />

a2 +<br />

Bibliografie<br />

ϕn<br />

√<br />

a2 + 4=<br />

= |ϕ|n<br />

√ a 2 + 4 = (√ a 2 + 4 − a) n<br />

2 n√ a 2 + 4 <<br />

2 n<br />

2 n√ a 2 + 4<br />

1. A. Marku¸sevici – S¸iruri recurente, Editura Tehnică, Bucure¸sti, 1954.<br />

< 1<br />

2 .<br />

2. P. Minut¸, C. Simirad – Numere prime. Numere prime speciale, Editura Matrix<br />

Rom, Bucure¸sti, 2005.<br />

3. N.N. Vorobiev – Numerele lui Fibonacci, Editura Tehnică, Bucure¸sti, 1953.<br />

Vizitat¸i pagina web a revistei:<br />

http://www.recreatiimatematice.ro<br />

30

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!