- ベストアンサー
数列の循環と剰余の計算法
- 数列{an}が定められているとき、a2010を10で割った余りを求める問題について質問します。
- 質問1では、ある自然数で数列の項を割った余りが必ず循環するかについて考えます。
- 質問2では、循環の周期を特定するために実験を行う必要があるか、あるいは予測する方法があるかについて質問します。
- みんなの回答 (2)
- 専門家の回答
関連するQ&A
- 余りに関する漸化式
整数n>=0、数列{an}をa0=1,a1=2,a(n+2)=a(n+1)+anによって定める。 anを3で割った余りをbnとし、cn=b0+b1+・・・+bnとおく。 (1)b0,b1,......b9を求めよ。 これはわかりました。 なぜ、求めさせたかもわかります。 (2)c(n+8)=cn+c7を示せ。 (1)から{bn}は周期8の数列でc(n+8)-cn=b(n+1)+......+b(n+8)となり、 右辺は順番は異なるが、1+2+0+2+2+1+0+1=9=c7となる。 よって、c(n+8)-cn=c7 このように考えましたが、答案としてこれで良いのでしょうか。 また、この漸化式をなぜ問題として、示させたのか。たぶん次ぎの(3) につながるのだろうとは思うが、よく分かりません。 (3)n+1=<cn=<3(n+1)/2 を示せ。 (2)を使うのだろうと思うのですが、どう使っていくのかとっかかりができません。 方針だけで良いので、示してもらえるとありがたいです。
- ベストアンサー
- 数学・算数
- 数列の問題
次の数列の問題の解答をお願い致します。 2つの数列{an},{bn}は、a1=5,b1=2で、 漸化式(n=1,2,3,…) an+1=4an-3bn bn+1=2an-bn をみたす。 a1=アイ,b1=ウ である。 数列{cn}をcn=an-bn(n=1,2,3,…)を定めると、 数列{cn}は cn+1=エcn をみたす。 よって、数列{cn}の一般項は cn=オ・カ^n-1 である。 また、pを定数とし、数列{bn}をdn=an-pbn(n=1,2,3,…)と定める。 すべての自然数nについて、dn+1=dnが成り立つのは p=キ/ク のときであり、このとき数列{dn}の一般項は dn=ケ である。 以上より、数列{an},{bn}の一般項は、それぞれ an=コ・サ^n-1-シ bn=ス・セ^n-ソ である。 さらに、数列{anbn}の初項から第n項までの和∑akbkは タ・チ^2n+1-ツテ・ト^n+2+ナニn+ヌネ となる。 アイ=14、ウ=8、エ=2までは解けたのですが、 以降、行き詰っています。
- ベストアンサー
- 数学・算数
- 公約数で
解答をみていてちょっと分らない部分があったのでご質問させていただきます。(表記しづらいので、数列Anで第n+1項を A(n+1)と表します)分らないのは、帰納法での証明の一部分です。また【 】の中は前問で証明されていたり条件として成り立っているとします。 【A(n+1) = An+Bn , B(n+1) = An … (1) An,Bnは自然数で互いに素 … (2) 】 (1)、(2)からA(n+1)とB(n+1)は自然数である。 ここでA(n+1)とB(n+1)が互いに素でないとすると、 A(n+1)とB(n+1)は1より大きい公約数rを持つ。 ________________________(ここまでは分ります) (1)より Bn = A(n+1)-An であるからrはBnの約数でもありrはAnとBn の1より大きい公約数である。 ______________________ この部分が分りません^^;どうしてrはBnの約数でもありrはAnとBnの1より大きい公約数であるのでしょうか?分る方お願いします。
- ベストアンサー
- 数学・算数
- 2つの数列の共通項の和
次の問題が分かりません。解説をお願いいたします。 an=n^2である数列{an}と bn=3n-2である数列{bn}の いずれにも含まれる項を小さいものから並べた数列を{cn}とする。 Nを自然数とするとき、数列{cn}の初項から第2N項までの和を求めよ。 ご回答よろしくお願いいたします。 (cnが、3の倍数でない自然数の二乗の項であるということは分かったのですが、それをどのように式にすればいいかが分かりません。)
- ベストアンサー
- 数学・算数
- 数列の問題について。
数列{an}は a1=3、an+1=2an+3^n+1(n=1、2、3・・) を満たす。この時一般項anを求めよ。 これは漸化式であり、もしかしてΣを使うのかとは思いますが、全く分かりません。 ヒントで良いので教えてくださると助かります。
- ベストアンサー
- 数学・算数
- 数IIBの数列の漸化式の問題です。
数IIBの数列の漸化式の問題です。 本当に分からないので、基礎の知識から詳しく教えてもらえるとありがたいです・・・ 1. 数列1,1,4,1,4,9,1,4,9,16,1,4,9,16,25,・・・・・・がある。 この数列の第100項および初項から第100項までの和を求めよ。 2 数列1,2,3,・・・・・,nにおいて次の積の和を求めよ。 (1)異なる2つの項の積の和(n≧2) (2)互いに隣り合わない異なる2つの項の積の和(n≧3) 3 次の条件によって定められる数列{An}の一般項を求めよ。 (1)A1=1 An+1=9-2An (2)A1=1 An+1=4An+3 4 数列{An}の初項から第n項までの和SnがSn=n-Anであるとき、a1,a2,a3および{An}の一般項を求めよ。
- ベストアンサー
- 数学・算数
- 数学の問題です
数がいくつかあるのですがすいません><; 1.初項5 公差2の等差数列に対して、初項から第何項までの我がはじめて777より大きくなるか答えよ 2.初項がaで、公差dが自然数である等差数列anが2つの条件 A: a3+a5+a7=93 B:an>100となる最小のnは15 (1)公差d? (2)初項a? (3)a1+a2+・・・・+an>715となる最小のn? 3. 初項が6で 公差dの等差数列がある。初項から第4項までの輪と初項から第12項までの我が等しいとき、第n項から第n+7項までの和をTnとするとき、|Tn|の最小値とそのときのn? 答え: 1.26 2.(1)d=7 (2)a=3 (3)n=15 3・n=5のとき。最小値0 という答えなのですが。やり方などが全く分からないので・・ 出来れば詳しい解説とともにお願いします・・
- ベストアンサー
- 数学・算数
お礼
遅くなりすみません。試験で困ったら考えてみます。ありがとうございました!