30:Lucas数列と原始的約数

*1がLucasペアであるとは、が代数的整数で、およびがともに零でない互いに素な整数であり、更にがの冪根でないときにいいます。Lucasペアに対して、二種類のLucas数列をによって定義します。漸化式で書くと、となります。のとき(, は黄金比)はそれぞれFibonacci数、Lucas数を表します。integers.h…