■ユークリッド数(その38)
u1=2,un+1=un^2-un+1で定義される数列を考える。
u1=2,u2=3,u3=7,u4=43,u5=1807,・・・
エジプト分数表示
1/2+1/3+1/7+1/43+1/1807+・・・=1
をもつ
uk=1+u0u1・・・uk-1
uk=uk-1(uk-1-1)+1
===================================
1=1/2+1/3+1/6
1=1/2+1/3+1/7+1/42
1=1/2+1/3+1/7+1/43+1/1806
-1/2=-1/2
-1/2+1/3=-1/2・1/3
-1/2+1/3+1/7=-1/2・1/3・1/7
-1/2+1/3+1/7+1/43=-1/2・1/3・1/7・1/43
a=1,b=2
f(a/b)=(a^3+b)/(a+b^3)を繰り返すと
1/2,1/3,4/28=1/7,8/344=1/43,・・・
uk^2+1はuk+1^2+1を割り切る
uk+1^2+1=(uk^2-uk+1)^2+1=(uk^2-2uk+2)(uk^2+1)
(uk+uk+1)はukuk+1-1を割り切る
ukuk+1-1=uk(uk^2-uk+1)-1=uk^3-uk^2+uk-1=(uk^2+1)(uk-1)=(uk+uk^2-uk+1)(uk-1)=(uk+uk+1)(uk-1)
===================================