- 締切済み
数列２（基本的な質問かもしれませんが）
panchoの回答
- pancho
- ベストアンサー率35% (302/848)
「Ｎ１とＮ２が互いに素である」という前提を置くと、 ［１ ～ Ｎ１＊Ｎ２］間にＮ１とＮ２の公倍数が１つのみ（Ｎ１＊Ｎ２）存在します。 同様に（証明は省きますが）、 ［２ ～ Ｎ１＊Ｎ２］間に （Ｎ１の倍数＋１）とＮ２の倍数で共通なものが１つのみ存在します。 このことより、ｎ＝ｍ（Ｎ１＊Ｎ２）＋１＋ｌ［ｍ、ｌは自然数］とすると、ｍ個の共通倍数（？）が存在することになります。 次に、Ｎ１とＮ２が互いに素ではない場合、Ｎ１とＮ２の最大公約数をａとすれば、［２ ～ ａ＋１］間に共通倍数（？）が何個あるか考えれば、同じ方法がとれます。 ここからは、ここのケースに依って分かれてくるでしょう。例えば、Ｎ１とＮ２がともに偶数の場合、解はありません。（共通する数は無い） 私にわかるのはここまでです。 以上。
関連するQ&A
- 数列
連続で投稿してしまうことをお許しください 2の倍数でも3の倍数でもない自然数全体を小さい順に並べてできる数列を a_1,a_2,a_3,・・・・・,a_n,・・・とする （１）a_100をもとめる （２）1003は数列{a_n}の第何項か？ （３）mを自然数とするとき数列{a_n}の初項から第２ｍ項までの和を求めよ。 (1)a_100＝300かしら？適当にやったらうまくいった？ (2)1003-500-334-167=169 169項？（n(2)=500,n(3)=334,n(6)=167） (3)１から２ｍまでの和から２の倍数の和を引いて、3の倍数の和を引いて6の倍数の和を足す。 2の倍数や3の倍数、6の倍数のシグマの計算式が立てられない。 ｍが3ｋのとき、3k＋1のとき、3k＋2のときで場合分け？
- ベストアンサー
- 数学・算数
- ユークリッドの互除法について
ユークリッドの互除法を使って最大公約数、整数解を求められると聞いたのですが、イマイチ要領がつかめません。 もしよろしければ、どなたかユークリッドの互除法での最大公約数、整数解の求め方を教えてください。
- 締切済み
- 数学・算数
- 最大公約数について
ユークリッドの互除法について勉強していて 途中で疑問に思ったことがあるのですが 例えば 288と108という数について 288と108の最大公倍数は36 288÷108=2余り72 ここから 108と72を取り出して この二つの数の最大公倍数も36 108÷72=1余り36 ここから72と36を取り出して、 この二つの数の最大公倍数も36 となりますが、なぜ割る数と余りの最大公倍数が、初めの数の最大公約数とずっと同じであり続けるのでしょうか? ユークリッドの互除法自体はある程度理解できています。 ユークリッドの互除法は、この数の動きを利用して最大公約数を求めていくようですが、なぜこのようなことになるのかが知りたいです。 難しい内容では理解できないので、できれば中学生レベルでも理解できるように説明してもらえればありがたいです。
- ベストアンサー
- 数学・算数
- 数I数と式の問題
【問題】nが５の倍数でない自然数の時、「n＾４を５で割ると１余る」ことを証明せよ これを解くときに、いろんなやり方があると思うんですがまず 「nは５の倍数でないので、n＝５ｋ±１、n＝５ｋ±２（ｋは整数）」と置くとしますね？ このとき、問題にはnは”自然数”ってあるんだから、ｋは「整数」ってだけだとnが負になることも出てこないでしょうか… 問題集の解答には整数、と書いてあるのですが、私は「ｋは自然数」か「ｋは正の整数」とかってしなくていいのかなぁ…と思ってしまうのですが、「ｋは整数」だけでいいならその理由をどなたか教えてください（> <) 些細なことなんですが、解答するとき、この部分だけがどうしても気になって…
- ベストアンサー
- 数学・算数
- 数列の問題でわからないことが・・・
200以上５００以下の自然数の中で７で割ると５余り １３で割ると１１あまるものは何個あるか？（黄色チャートの問題です） という問題について質問です。解答では 「７で割ると５あまる数は７（K－１）+５＝７K－２ １３で割ると１１あまる数は １３（Lー１）+１１＝１３Lー２ よって７K－２＝１３Lー２（K,Lは自然数） を満たす。よって７K＝１３L ７と１３は互いに素であるからKは１３の倍数である。 ゆえにK＝１３ｎ（ｎは自然数）とあらわされて 題意の数は７×１３ｎ－２すなわち９１ｎ－２ 条件を満たす自然数は初項８９公差９１の等差数列の各項となっている。 ２００以上５００以下の自然数のなかでは、３，４，５ が該当し、答えは３個である」 とあったのですが、前半部分がわかりません。 「７で割ると５あまる数は７（K－１）+５＝７K－２ １３で割ると１１あまる数は １３（Lー１）+１１＝１３Lー２」 とあらわしていますが、７で割ると５あまる数は７K+５ １３で割ると１１あまる数は１３L+１１ ではないんでしょうか？なぜ７（K－１）+５＝７K－２ 、１３（Lー１）+１１＝１３Lー２とあらわしているのでしょうか？ どこからの７（K－１）+５、１３（Lー１）+１１はきたのでしょか？ もしかして、その後の計算で ７K－２＝１３Lー２（K,Lは自然数） とあらわすことによって、共通のマイナス２が消去できて 「７K＝１３L ７と１３は互いに素であるからKは１３の倍数である。 ゆえにK＝１３ｎ（ｎは自然数）」と表すために、 両方に共通の数字がでるような式に変形したのでしょうか？
- ベストアンサー
- 数学・算数
- ユークリッドの互除法についての問題です。
ユークリッドの互除法についての問題です。 a,bが任意の整数のとき、次の式を満たす整数xは必ずあるか。 (1)aが5の倍数でないとき ax≡b (mod5) (2)aが4の倍数でないとき ax≡b (mod4) 誰か教えてください。
- ベストアンサー
- 数学・算数
- 数列の和の問題です。
以下の２問にお答え願いますでしょうか？ かなり時間かけたんですが解答がないんで困ってます。ご協力お願いいたします。 自然数ｘに対して√ｘの整数部分をｆ（ｘ）で表す。 (1)ｋを自然数とするとき、ｆ（ｘ）＝ｋを満たす自然数ｘの個数をｋを用い て表せ。 (2)ｎを自然数とするとき、次のｎ＾２個の整数 ｆ（１），ｆ（２），ｆ（３），・・・・・・，ｆ（ｎ＾２）の和をｎを 用いて表せ。
- 締切済み
- 数学・算数
- 余りが〇である時の連続する数の和の説明
(1)連続する２つの自然数があります。小さい方を５で割った余りが２であるとき、2つの数の和は５の倍数になります。そのわけを説明しなさい。 説明：nを整数とすると、小さいほうの数は5n+2と表せる。このとき、大きい方の数は、(5n+2)+1=5n+3と表せるから、これらの和は、(5n+2)+(5n+3)=10n+5=5(2n+1) ここで、2n+1は整数だから 5(2n+1)は5の倍数である。 よつてこの2つの自然数の和は、5の倍数である。 ここの2n+１は整数だから5(2n+1)は５の倍数であるという部分が解りません。 よろしくお願いします。
- ベストアンサー
- 数学・算数