このサイトはお使いのブラウザでは正常に動作しません。Google Chromeなど、別のブラウザを使用してください。

整数問題

    有働 仁太郎 (id: 1862) (2023年3月22日19:52)
    0 0
    p,q,rは連続する3奇数で0<p<q<rを満たす。A=p^2+q^2+pq-1,B=q^2+r^2+qr-1であるとき、A,Bの最大公約数を求めよ。 適当に整数kを用いたり、modでも試したのですが、なかなか答えが出ませんでした。わかる方、教えてください。

    image.jpg

    回答

    くさぼうぼう : (id: 1236) (2023年3月22日22:56)
    0 0
    こんばんは。初めての方ですね。よろしく。 連続した3つの奇数ですから、 p=2n-3,q=2n-1,r=2n+1と書けて、それを代入して整理すると $A=12(n-1)^2,B=12n^2$ となります。 ここで、n-1とnは互いに素ですから、共通な約数は持ちません。 よって最大公約数は12です。 これで大丈夫ですか? これを読んだら、わかったとか、まだこのへんがわからないとか、コメント欄に返事を書いてください。それがないと、せっかく書いたものを読んでくれたのかどうか、書いたものが役に立ったのかどうか、こちらではわかりませんので。よろしく。2回目以降も同様です。
    回答する