- ベストアンサー
n^2+3n+8とn+2の最大公約数
高校数学の問題です 「nは自然数とする。n^2+3n+8とn+2の最大公約数として考えられる数を全てもとめよ」 この問題の解き方をどなたか教えてください。
- 数学・算数
- 回答数3
- ありがとう数1
- みんなの回答 (3)
- 専門家の回答
質問者が選んだベストアンサー
ANo.2と同じ事ですけど、ま、普通にユークリッドの互除法をやってみてもいいんです。すなわち、n^2+3n+8をn+2で割った余りは6。なので、求める答はn+2と6の最大公約数。 その続きはというと、 n+2 = 6なら、6が答。 n+2 > 6なら、n+2を6で割った余りrを出して、r≠0なら6をrで割った余りを出して…と続く。 n+2 < 6 なら、6をn+2で割った余りrを出して、r≠0ならrを6で割った余りを出して…と続く。 余りだけに注目するのだから、ほんの幾つかの場合についてだけ検討すれば答が出る訳です。
その他の回答 (2)
- info222_
- ベストアンサー率61% (1053/1707)
No.1です。 ANo.1のの回答を言い換え補足をします。 n^2+3n+8=(n+2)(n+1)+6とn+2の最大公約数は (n+2)(n+1)+6と6=1*2*3の最大公約数なので 6の約数の「1, 2, 3, 6」が、n^2+3n+8とn+2の最大公約数として考えられる数を全て ということになります。 (答) 1, 2, 3, 6
補足
3行目のことなんですが、6=1*2*3というのはどこからきたのでしょうか?
- info222_
- ベストアンサー率61% (1053/1707)
n^2+3n+8=(n+2)(n+1)+6 n+2と6の最大公約数となる可能性のある6の公約数であるから 「1, 2, 3, 6」の4通りです。
関連するQ&A
- ユークリッドの互除法で最大公約数を求める
<問題> n^2+2n+1とn+3の最大公約数になりうる値をすべて求めよ <解答> 整数a,bに対してa,bの最大公約数をg(a,b)とあらわす。 g(n^2+2n+1,n+3)=g(n+3,4) 4の正の約数は1,2,4であるから、g(n+3,4)として考えうるのも1,2,4である。 例えば、 n+3=5 すなわちn=2のとき、g(5,4)=1 n+3=6 ・・・ g(6,4)=2 n+3=8 ・・・ g(8,4)=4 となり、最大公約数として可能な数は1,2,4の3つの自然数である。 <質問> 「g(n+3,4)として考えうるのも1,2,4である。」 が必要条件であることはわかります。 その後、解答でなにがしたいのかよくわかりません。 なぜ例示しただけで「最大公約数として可能な数は1,2,4の3つの自然数である。」といえるのでしょうか? よろしくお願いします。 <思ったこと> 必要十分条件なら「g(n+3,4)として考えうるのも1,2,4である」場合、「4の正の約数は1,2,4である」であることを示すことになると思います。
- ベストアンサー
- 数学・算数
- nを自然数とするとき、n^5/5+n^4/2+n^3/3-n/30が自然数であることを証明せよ。
高校数学の教科書の数列のところの一番最後の一番難しい章末問題で nを自然数とするとき、n^5/5+n^4/2+n^3/3-n/30が自然数であることを証明せよ。 って問題なんですが、とりあえず数学的帰納法で解くんだろうけど全然解けそうにないです。 月曜日までにやってこないとやばいので、だれか助けてください!!
- ベストアンサー
- 数学・算数
- 最大公約数の問題
数学の問題の解説を読んでいる途中で、 >ここで2つの正の整数x,yの最大公約数を[x,y]とあらわすことにすると(3)( p_n = p_(n-1) + p_(n-2) )により、 > [p_(n-1),p_n]=[p_(n-2),p_(n-1)] (n=2,3,...). という部分が出てきたんですが、理屈がわかりません。 a=b+cとして、 [b,a]=[c,b] である。 ということに書き換えられると思い、a=ma',b=mb'=nb'',c=nc'とおいていろいろ考えたのですがどうもうまくm=nであることが証明できません。 誰か解決してくれませんか。
- ベストアンサー
- 数学・算数
- 最大公約数について教えてください!
二つの整数m、n(m>n)の最大公約数をgとすると、mをnで割ったあまりとnとの最大公約数もgであることを証明せよ ただしm、nが互いに素であるとき、nとm-nも互いに素であることを使ってもよい 解説お願いします!
- 締切済み
- 数学・算数
- 最大公約数について!
二つの整数m、n(m>n)の最大公約数をgとすると、mをnで割ったあまりとnとの最大公約数もgであることを証明せよ ただしm、nが互いに素であるとき、nとm-nも互いに素であることを使ってもよい はじめから解説をお願いします!
- ベストアンサー
- 数学・算数
- 最大公約数について教えてください
ある数 XとY の最大公約数をnとすると X=an Y=bn このように表せますが このときにaとbはなぜ必ず素になるのでしょうか? あまり数学が得意ではないので 小学生レベルでも理解できるように説明していただけるとありがたいです。
- ベストアンサー
- 数学・算数
- 最大公約数と最小公倍数について
学校で先生に 2つの自然数m,nの最大公約数をG,最小公倍数をL,とすると m×n=G×L と教わったのですが… いまいちわかりません。 何故そうなるのか教えてください!
- ベストアンサー
- 数学・算数
お礼
なるほど ユークリッドを使えば良かったんですね。 ありがとうございました。