• 締切済み

数学

noname#199771の回答

noname#199771
noname#199771
回答No.4

280=(2^3)×5×7なので、 N^2-1≡0(mod 280)の解は連立方程式 N^2-1≡0(mod 2^3) N^2-1≡0(mod 5) N^2-1≡0(mod 7) の解と同じです。(理由を考えてみてください) Nは奇数しかとらないので、N-1とN+1のどちらか が必ず4の倍数になるためN^2-1≡0(mod 2^3)が 自動的に成り立ち、これを除外してよいです。 すると、下の2つの方程式だけ考えればよくて、 A={10の倍数} B={14の倍数} としたときに、 N∈{(A+1)∩(B+1)}∪{(A+1)∩(B-1)}∪{(A-1)∩(B+1)}∪{(A-1)∩(B-1)} (ただし2≦N≦700) となり、{}の中身同士は共通部分を持ちません。 したがってそれぞれの{}の中身の個数を勘定して 和を取ればよいです。 {(A+1)∩(B+1)} ・・・70x+1と表される数 {(A+1)∩(B-1)} ・・・5x+1=7yとなるx,yを用いて10x+1と表される数 {(A-1)∩(B+1)} ・・・5x=7y+1となるx,yを用いて10x-1と表される数 {(A-1)∩(B-1)} ・・・70x-1と表される数 それぞれ何個になるかは書かないので自分で計算 してみてください。

関連するQ&A

  • 数学的帰納法

    整数nに対して、(n^3)+5nは6の倍数を証明する問題で 数学帰納法を用いると (1) n=1のとき (n^3)+5n=6 6の倍数 (2) kが自然数のとき(k^3)+5k=6A Aは整数とする このときどうしてkのk+1を代入するのですか? 計算をすると (k^3)+5k =(k^3)+5k+3(k^2)+3k+6 =6A+3k(k+1)+6 になりましたが これをどのような意味をもつのか分かりません。 どのように証明するのでしょうか? (3) (n^3)+5nは6の倍数とすると (-n)^3+5(-n)のときやn=0のときもどうして6の倍数になるのか分かりません。

  • 数学的帰納法

    以下の問題を数学的帰納法で証明しようとしています。 2^n + 3^n の解は、nが奇数のとき5の倍数である。ただしn>1とする(2^n は2のn乗)。 nが奇数なので2n-1とし、 2^2n-1 + 3^2n-1 としました。これを書き換えて 2×4^n-1 + 3×9^n-1 としたのはいいんですが、 ここからこれが5の倍数とする式が出てきません。もしこの方法が正しければどなたか助けていただけますでしょうか? もしこの方法自体が間違っていましたら他にどうすれば良いか教えていただけると幸いです。。

  • 数学の問題教えてください!

    初めて利用させて頂きます 数学のわからない問題教えてください! 解答がないので解答わからず、計算過程も詳しく教えて欲しいです。 皆様のお力貸してください。 (1)3のn+2乗-3のn乗=■×3のn乗より■の倍数となる。3の10乗を■で割ると余りは、□となる。 ■と□を求めよ。 3の右上に小さくn+2とかかれています 乗の前の英数字は3の右上に小さくかかれている感じです。 みにくくてごめんなさい。 (2)2のn+2乗-2のn乗=▲×2のn乗より▲の倍数となる。2の15乗を▲で割ると余りは、△となる。ただし、nは負でない整数とする。 ▲と△を求めよ。 の二つの問題です。 私にはさっぱりです。 助けてください。お願いします。

  • 高校数学。中国剰余定理。

    おはようございます。早速質問させて頂きます。 5で割ると3余り、7で割ると6余る整数で、2009以下の整数全体で最大のものは何か。 解説 7で割ると6余る整数....(1) 6,13だから、これと 5で割ると3余る整数....(2) をともに満たすものとして13がある。 ☆nを、(1)(2)をともに満たす整数とすると、n-13は7でも5でも割り切れるから7,5の最小公倍数である35の倍数である。 ここが理解出来ません。 どうしてn-13は7でも5でも割り切れるのですか? どなたかよろしくお願い致します。

  • nが整数のとき、n^2が素数aの倍数ならばnはaの倍数である、は真ですか?

    数学の問題を解いていると、nが整数のとき、 n^2が3の倍数⇔nは3の倍数 を証明せよ n^2が5の倍数⇔nは5の倍数 を証明せよ という問題がありました。 そこで、質問タイトルにあるように、 「n^2が素数aの倍数⇔nはaの倍数」 は成り立つかな?と思って証明しようと思い、 必要は明らかなので十分について 対偶を取って数学的帰納法で証明しようとしたのですが、うまくいきませんでした。 そもそもこの命題は真なのでしょうか。真なのでしたら、 出来るならば高校数学の範囲で証明を示してもらえないでしょうか。

  • 高校数学の問題です。

    nを任意の整数とするとき、f(n)=(n+1)(2n^2+n-3)は3の倍数であることを示せ という問題で解答解説には まずnを3で割った余りで分類する と書いてあったのですが、どうして(n+1)(2n^2+n-3)の式を3の倍数であることを示すのに、n自身を3で割った余りに分類するのですか?

  • 数学的帰納法ではない解き方

    すべての自然数nについて、n^3+2nは3の倍数である。 この問題を数学的帰納法を 使わないで 解く方法を問題としてだされました 自分では何回しても解けませんでした 解答お願いします!!

  • 数学の問題です。

    数学の問題です。 正の整数m,n,lがmn/(m+18)=l+1/3を満たすとき以下の問いに答えよ。 (1)mは3の倍数であることを示せ。 (2)mの最小値を求めよ。 (3)nの最小値を求めよ。 (2),(3)の問題で悩んでいます。 わかりやすい説明お願いします。

  • 中学数学 数の計算

    中学範囲の数学で、解説を読んでも分からない問題があります。冬休み中なので先生に聞くこともできず、質問をさせていただきました。お答えして頂けると幸いです。 問:nを整数とする。このとき、1×2×3×・・・×29×30が3のn乗で割り切れるような最も大きいnの値を求めなさい。 (解説)   1~30の中に3の倍数は10個あり、3の二乗=9の倍数は3個、3の3乗=27の倍数は1個あるから、最も大きいのは10+3+1=14 よってn=14  この解説なのですが、最初の3の倍数である10個の数字の中に、9の倍数も27の倍数も入っていると思うので、足す必要もないと思いますし、なぜ足した数が最も大きい数になるのかも分かりません。要領が悪くて申し訳ないのですが、順序立てて説明して頂けると助かります。

  • 数学の問題

    nは整数、n^3+5nは6の倍数を示してください