Пусть `{X_n}` и `{Y_n}` — две целочисленные последовательности, такие, что:
`X_0=1`, `X_1=1`, `X_{n+1}=X_n+2X_{n-1}` `(n=1,2,3,...),`
`Y_0=1`, `Y_1=7`, `Y_{n+1}=2Y_n+3Y_{n-1}` `(n=1,2,3,...)`.
То есть, первые несколько их членов таковы:
`X:1, 1, 3, 5, 11, 21, ...`,
`Y:1, 7, 17, 55, 161, 487, ...`.
Докажите, что эти последовательности не имеют общих членов, кроме 1.
|
|