18/07/20 12:32:19.41 H/7fBuKq.net
a,bは互いに素な自然数とする。
数列{a_n}を、
a_1=a
a_2=b
a_(n+2)=p*a_(n+1)+q*a(n)
と定義する。
すべてのnに対してa_nとa_(n+1)が互いに素となるために自然数p,qが満たすべき必要十分条件を求めよ。
18/07/20 12:32:19.41 H/7fBuKq.net
a,bは互いに素な自然数とする。
数列{a_n}を、
a_1=a
a_2=b
a_(n+2)=p*a_(n+1)+q*a(n)
と定義する。
すべてのnに対してa_nとa_(n+1)が互いに素となるために自然数p,qが満たすべき必要十分条件を求めよ。