x - Recreaţii Matematice
x - Recreaţii Matematice
x - Recreaţii Matematice
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