Demonstrati ca oricare \( 2 \) termeni consecutivi ai sirului \( \{\phi_{n}\}_{n\geq 0} \) definit prin:
\( \phi_{0}=0,\phi_{1}=1 \) si \( \phi_{n+1}=m\cdot\phi_{n}-\phi_{n-1},(\forall)n\geq 1, \) unde \( m\in\mathbb{N},\ m>1 \) sunt relativ primi.
Sir cu termeni consecutivi primi intre ei (own)
Moderators: Laurian Filip, Beniamin Bogosel, Filip Chindea
-
maxim bogdan
- Thales
- Posts: 106
- Joined: Tue Aug 19, 2008 1:56 pm
- Location: Botosani
-
Marius Mainea
- Gauss
- Posts: 1077
- Joined: Mon May 26, 2008 2:12 pm
- Location: Gaesti (Dambovita)
-
maxim bogdan
- Thales
- Posts: 106
- Joined: Tue Aug 19, 2008 1:56 pm
- Location: Botosani
Scuze, nu ma asteptam sa fie asa de simpla. Solutia mea e ceva mai complicata.
Am dedus-o din problema ceva mai grea:
Sa se demonstreze ca numerele intregi nenegative \( x,y \) satisfac ecuatia \( x^2-mxy+y^2=1 \) (unde \( m \) este un numar intreg dat, mai mare ca \( 1 \)) daca si numai daca \( x \) si \( y \) sunt termeni vecini ai sirului \( \phi_{0}=0,\ \phi_{1}=1,\ \phi_{2}=m,\dots,\phi_{n+1}=m\cdot\phi_{n}-\phi_{n-1},\ (\forall)n\geq 1 \)
pe care o propun spre rezolvare cu aceasta ocazie.
Am dedus-o din problema ceva mai grea:
Sa se demonstreze ca numerele intregi nenegative \( x,y \) satisfac ecuatia \( x^2-mxy+y^2=1 \) (unde \( m \) este un numar intreg dat, mai mare ca \( 1 \)) daca si numai daca \( x \) si \( y \) sunt termeni vecini ai sirului \( \phi_{0}=0,\ \phi_{1}=1,\ \phi_{2}=m,\dots,\phi_{n+1}=m\cdot\phi_{n}-\phi_{n-1},\ (\forall)n\geq 1 \)
pe care o propun spre rezolvare cu aceasta ocazie.
Feuerbach
-
Marius Mainea
- Gauss
- Posts: 1077
- Joined: Mon May 26, 2008 2:12 pm
- Location: Gaesti (Dambovita)
Se arata prin inductie propozitia
\( P(n) :\ \phi_n^2-m\phi_n\phi_{n-1}+\phi_{n-1}^2=1 \)
Reciproc daca \( (x,y) \) cu x>y este o solutie a ecuatiei atunci \( (y,z) \) cu z=my-x este solutie cu y>z si astfel se obtine un sistem finit de numere naturale strict descrescator \( x=x_k>y=x_{k-1}>...>x_1=1>x_0=0 \) astfel incat orice doi termeni consecutivi sunt componentele ale unei solutii ale ecuatiei date,iar ultimii doi sunt exact 1 si 0 si evident \( x=\phi_{k} \) si \( y=\phi_{k-1} \)
\( P(n) :\ \phi_n^2-m\phi_n\phi_{n-1}+\phi_{n-1}^2=1 \)
Reciproc daca \( (x,y) \) cu x>y este o solutie a ecuatiei atunci \( (y,z) \) cu z=my-x este solutie cu y>z si astfel se obtine un sistem finit de numere naturale strict descrescator \( x=x_k>y=x_{k-1}>...>x_1=1>x_0=0 \) astfel incat orice doi termeni consecutivi sunt componentele ale unei solutii ale ecuatiei date,iar ultimii doi sunt exact 1 si 0 si evident \( x=\phi_{k} \) si \( y=\phi_{k-1} \)