• 締切済み

modを使う整数問題

以下の問題がわかりません(>_<)わかる方教えてください! (xの三乗)＋(yの三乗)＝(zの三乗)が成り立つ。このときx,y,zの少なくとも１つは３の倍数であることを示せ。ただしx.y.zは0でない整数とする。

  • uo_ou
  • お礼率48% (13/27)

みんなの回答

  • Tacosan
  • ベストアンサー率23% (3656/15482)
回答No.3

そりゃあ存在しないけど, これは Fermat の定理 (というか Euler の定理というか Wiles の定理というか) を知らないという前提の問題でしょうに＞#2. 本論は #1 でいいんだけど, 結局 mod を使ったのと同じ計算ですね. 「3で割った余り」と言っているにもかかわらず, 「9で割った余り」を考えないといけないのが注意点かな.

uo_ou
質問者

お礼

d-l_-bさん、ujitakaさん、Tacosanさん回答ありがとうございました。 よく理解できました！

  • ujitaka
  • ベストアンサー率17% (3/17)
回答No.2

フェルマーの定理により、質問の等式を満たすｘ、ｙ、ｚは存在しないのでは？

noname#56760
noname#56760
回答No.1

modを使うまでもありません。 整数全体を 3で割れる数、3で割ってあまりが１の数、3で割ってあまりが２の数の3つに分けて考えます。 3で割れる数を3kとおく　kは0以外の整数 (3k)^3＝27k^3=9(3k^3) 9で割ってあまり０ 3で割ってあまりが１の数を3m+1 (3m+1)^3=27m^3+27m^2+9m+1=9(3m^3+3m^2+m)+1　9で割ってあまり１ 3で割ってあまりが2の数を3n+2 (3n+2)^3=27n^3+54n^2+36n+8=9(3n^3+6n^2+4n+1)-1　9で割ってあまり－１ あとは左辺と右辺であまりが一致する組み合わせを出すだけです。

  1. カテゴリ
  2. 学問・教育
  3. 数学・算数

関連するQ&A

  • 数学の問題を教えて下さい。

    どなたか以下の問題を教えて下さい。 よろしくお願いします。 問題 Ｘは２の倍数、Ｙは３の倍数、Ｚは５の倍数であり 以下のことがわかっている。 ア　Ｘ＋Ｙ＝３５ イ　ｙ＋Ｚ＝４１ Ｘ．Ｙ．Ｚがいずれも正の整数であるときＸは（　）である。 以上の問題ですが答えはＸだけ聞かれています。 これは、３個解らないので代入もできないと思っていますが どのように考えればいいのか方法と、又答えも教えて下さい。 よろしくお願いします。

  • 整数の問題

    次の問題が分からなくて困っています。 整数x,yがx>y≧0を満たすとき、x^2-y^2は4の倍数であることを示せ。 どなたか丁寧な解説よろしくお願いします。

  • 整数の問題

    次の問題が解けなくて困っています。 nは自然数である。 (1)nが4の倍数のとき、n=x^2-y^2を満たす整数x,y(x>y≧0)があることを示せ。 (2)nが奇数のとき、n=x^2-y^2を満たす整数x,y(x>y≧0)があることを示せ。 どうか分かりやすい解説よろしくお願いします。

  • 整数問題（だと思います）

    x2（二乗）－11x－1が整数の平方になるようなxの正の整数値を求めよ、って問題で、x2（二乗）－11x－1＝y2（二乗）とおいて式変形して答えが求められると思ってやってみても無理なんですが、どーやったらいいか教えてください！！ちなみに、11から一つずつ試したら、x=13の時に25となり一応答えは出ましたが多分ほかにもあるはずなんでお願いします<m(__)m>

  • ｎ進法と代入の問題　整数を求めるんですが・・・

    ｎ進法と代入の掛け合わせの問題です。代入式までは立てたものの、それ以上進めなくなってしまったのです。。。私が考えた式そのものが間違っているのでしょうか・・・。どなたか、問題を解くヒントとその先を教えてください。お願いします。。。 「５進法で書かれた３ケタの整数を７進法で書き変えたら数字の順が逆になった。この数を１０進法で表すとどうなるか？」 ＜私の考えた答（途中で挫折してますが・・・）＞ 最初の数字（5進法）の100の位をx、10の位をy、１の位をzとする。 ・ｘｙｚを5進法→10新法で表すと 5の2乗×(掛ける）x＋5の１乗×y＋5の0乗×z→25x＋5y＋z・・・(1) ・7進法にしたら、xyzが逆なったのでそれを10進法にしたら 7の2乗×z＋7の1乗×y＋7の0乗×x→49z＋7y＋x・・・(2) (1)(2)は同じ数なので 25x＋5y＋z＝49z＋7y＋xにして、さらに変形・約分して 12x－y－24ｚ＝0・・・(3) ここで止まりました。ここからxyzを求める方法がわからないのです。。。どうか教えてください。

  • 整数問題…

    考え方を教えてください。（宿題でない） 0<X≦Y≦Zの整数X,Y,ZでXYZ＋X＋Y＋Z＝XY＋YZ＋ZX＋5をみたす整数X、Y、Zを求めよ。 私の思いついたこと ア:X、Y、Zの対称式。（しかし、大小関係をどうすれば？） イ:1文字消したいな ぐらいです…

  • 整数

    以下のようなのありますよね。 ax=by(a,bは整数)a,bが互いに素のとき x=bの倍数で、y=aの倍数である。 これってなんでxはbの倍数になって、yがaの倍数になるのでしょうか？ っていうかまず言ってる意味が分からないのですが・・・。

  • 数学Aの問題です。

    nが３以上の整数のとき、xのn乗＋２掛けるｙのｎ乗＝４掛けるｚのｎ乗はｘ＝ｙ＝ｚ＝０以外に存在しないことを証明せよ。 ｘ＝ｙ＝ｚ＝０でない整数ｘ、ｙ、ｚで題意の式を満たすものがあると仮定する。～～～～～～ よって、題意の式を満たす整数ｘ、ｙ、ｚは全て2の倍数である。・・・・・・(1) ｘ＝２ｋ、ｙ＝２ｌ、ｚ＝２ｍ（ｋ、ｌ、ｍは整数）として題意の式に代入すると、ｋのｎ乗＋２掛けるlのｎ乗＝４掛けるｍのｎ乗となる。 よって整数ｋ、ｌ、ｍは題意の式を満たすから、 ｘ、ｙ、ｚが題意の式を満たせばｘ／２、ｙ／２、ｚ／２も題意の式を満たす。・・・・・・・(2) 仮定より、ｘ、ｙ、ｚのうち少なくとも１つは０でない。０でない整数は全て、２のp乗かける（２ｑ－１）｛p、qは整数でｐは０以上｝の形に表される。よってｘ、ｙ、ｚ、の０でないものの内、２の指数pの最小のものをＮとすると、ｘ／２のＮ乗、ｙ／２のＮ乗、ｚ／２のＮ乗のうち少なくともひとつは奇数となる。 ゆえに、ｘ、ｙ、ｚは(2)により題意の式を満たすが、(1)を満たさないから矛盾する。 したがって、ｎが３以上の整数のとき、題意の式を満たす整数ｘ、ｙ、ｚは」ｘ＝ｙ＝ｚ＝０だけである。終。 この回答の(2)の下からをやることの持つ意味と、なぜ少なくともひとつは奇数になれば、ゆえににつながるかを詳しく教えてください

  • フェルマー？の証明

    Ｘ，Ｙ，Ｚを０でない整数として、もしもＸ3乗＋Ｙ3乗＝Ｚ3乗が成立しているならば、Ｘ，Ｙ，Ｚのうち少なくとも一つは３の倍数であることを証明せよ。（フェルマーの定理を知らないものとする。） と言う問題で、どのような順序をもって証明するべきなのかがわかりません。 また、実際にＸ、Ｚに３や６等の数字を代入したのですが答えが出ませんでした。 このような、質問は初めてなのでこのようなカンジで良いのかわかりませんが、よろしくお願いします。

  • 確立の問題で‥

    はじめまして、こんにちは。私は、高一です。この問題が分からないので、どなたか教えて下りませんか？ x2＋ｙ2＋ｚ2≦１４をみたす正の整数ｘ、ｙ、ｚの組（x,y,z）は何個あるか。（2は二乗の２です。すいません） おねがいします

注目のQ&A

カテゴリ

専門家に質問してみよう

職業から探して質問する

あなたにピッタリな商品が見つかる！ OKWAVEセレクト

質問する