- 締切済み
おそらく整数問題。この問題のヒントを至急ください
a,b,c,dは素数とする。整式 (ax+b)(-cx+d)-3 を x^2+x+1 で 割った余りが定数となるとき、その余りは整数の2乗であることを示せ。
- みんなの回答 (5)
- 専門家の回答
みんなの回答
- sub_6
- ベストアンサー率60% (14/23)
回答No.5
おっと、計算ミスでした。ごめんなさい。 もう一度やってみれば確かに正しかったです。 a^2 - ab + b^2 - 3 は a, b, b - a のどれかが2ならば平方数なわけだ。
- yyssaa
- ベストアンサー率50% (747/1465)
回答No.4
ANo.2の回答で「あまりは13」とありますが、あまりは16であり、 問題の設定に誤りはありません。参考までに。
- hrsmmhr
- ベストアンサー率36% (173/477)
回答No.3
(ax+b)(-cx+d)-3=-ac(x2+x+1)+(ad-bc+ac)x+bd+ac-3 あまりが定数なので ad-bc+ac=0→ad=(b-a)cで aもbもcもdもa-bも素数なのですが b-aについて奇素数と2の場合で分けて考えてみてください
- sub_6
- ベストアンサー率60% (14/23)
回答No.2
a = 2, b = 5, c = 2, d = 3 でやってみると、 整式 (ax+b)(-cx+d)-3 を x^2+x+1 で割ったあまりは13になってしまいます。 問題の設定がおかしいと思われます。
- B-juggler
- ベストアンサー率30% (488/1596)
回答No.1
ヒントを下さい! がいいね♪ このところ丸投げばかりだから^^; えっと、まず因数分解をしておきましょうかね。 x^2 +x +1 =0 としたときの xの解は? これに気がつけば。 #当然この解でも割り切れるはずだからね 問題文中の 定数 がどういう状態なのか? これでいけると思うけれど。 (=^. .^=) m(_ _)m (=^. .^=) 多分直感的にわかっているんだと思うけど。