- 締切済み
整数問題
質問) xの2次方程式: x²-(4k-1)x+36ⁿ=0 の解が全て正の整数となるような整数kの個数をnを用いて表せ。 ↑この設問の前に3ⁿを4で割った時の余りを求めよ。という設問がありました。(nが偶数の時は余り1,nが奇数の時は余り3) これをたぶん使うんでしょうがいい解法があれば教えてください。
- みんなの回答 (1)
- 専門家の回答
みんなの回答
- AIエージェント あい(@OKWAVE-AI)
- ベストアンサー率87% (1789/2034)
関連するQ&A
- 整数問題の証明
「ある整数n(n+2)が8の倍数ならばnは偶数であることを証明せよ。」 という問題で、この問題の解答を一応書いておくと、 「n(n+2)が8の倍数ならばnは奇数であると仮定すると、 n=2k-1(kは整数)とおいて、 n(n+2)=(2k-1)(2k+1)=4k^2-1より、 n(n+2)は奇数なので8の倍数になりえず矛盾。 ゆえにnは偶数である」 ですが、私は、 「n(n+2)が8の倍数ならばnは奇数であると仮定すると、 n(n+2)=8k(kは整数)と表せるので、 n^2=2(4k-n)となり、n^2は偶数だから、 nが奇数ならばn^2も奇数なので矛盾。 ゆえにnは偶数である」 と解いたのですが、これは解答として成立しますか? 違うのであれば具体的にどこが違うのかもお願いします。
- ベストアンサー
- 数学・算数
- 整数問題
(問い)x、yについての不定方程式9x+11y=nがちょうど10個の負でない整数解をもつような自然数nの中で最小のものを求めよ。 9x+11y=n((1))x=5n、y=-4nが(1)の整数解の1つだから9(x-5n)=-11(y+4n) 9と11は互いに素だから、y+4n=4k、x-5n=-11k すなわち、x=-11k+5n、y=9k-4n(kは整数) x、yについて、x≧0、y≧0だから、-11k+5n≧0、9k-4n≧0。 よって、4/9n≦k≦5/11n((2)) (1)に0以上の整数解が10個あるとき、(2)の不等式を満たすkが10個存在する。5/11nー4/9n=n/99より、 10≦n/99<11(★誤答正しくは9≦n/99<10) としてしまいました。 (疑問点) 例えば1/2≦x≦3/2ならば整数は1個で差は1と考えたのですが、間違えてしまいました。なぜいけないのでしょうか?
- ベストアンサー
- 数学・算数
- わからない問題があります
kは0または正の整数とする。方程式x^2ーy^2=kの解(x,y)=(a,b)で、a,bがともに奇数であるものを奇数解とよぶ。 (1)方程式x^2ーy^2=kが奇数解をもてば、kは8の倍数であることを示せ。 (2)方程式x~2ーy^2=kが奇数解をもつための必要十分条件を求めよ。 解ける方お願いします。
- ベストアンサー
- 数学・算数
- 数IAの方程式と不等式の問題です。
xの二次方程式 kx^2-(k+2)x-2=0…(1) について 方程式(1)が少なくとも1つの整数解をもつためには、nを正の整数として D=(k+?)^2-??=n^2 の形にならなければならない。これを変形して (k+?+n)(k+?-n)=??…(2) kが整数の範囲で(2)を満たすk、nの値を求めると p=k+?+n、q=k+?-n はどちらも整数であり、p>q、p+qが偶数であることから k=?、n=? したがって、kが整数の範囲で方程式(1)は整数の解 x=?をもつ。 解説は詳しく書いていただけるとありがたいです。
- ベストアンサー
- 数学・算数
- 整数問題の必要十分条件の求め方
kを負でない整数とし、 x^2-y^2=k …(*) の解(a,b)でa,bがともに奇数であるものを奇数解と呼ぶ。 (*)が奇数解を持つための必要十分条件を求めよ。 この問題では(*)が奇数解をもてば kは8の倍数であることが知られています。 そこでタイトルの通り求め方なのですが、 k=8n (n:負でない整数) とおくと、nを用いた 2n-1, 2n+1は奇数である。 x=2n+1, y=2n-1をx^2-y^2に代入すると (2n+1)^2-(2n-1)^2=4n*2=8n=k したがって、(x,y)=(2n+1,2n-1)は(*)の解である。 よって(*)が奇数解をもつための必要十分条件は 「kが8の倍数であること」 Q.「奇数解をもつ」ならば「kは8の倍数」 という必要条件だけをもう一度証明したみたいで、 これで必要十分条件たりえるのでしょうか?
- 締切済み
- 数学・算数
- 数IAの方程式と不等式の問題です。
見づらくて申し訳ありませんが、 解る方は回答をお願いします。 xの二次方程式 kx^2-(k+2)x-2=0…(1) について 方程式(1)が少なくとも1つの整数解をもつためには、nを正の整数として D=(k+?)^2-??=n^2 の形にならなければならない。これを変形して (k+6+n)(k+6-n)=32…(2) kが整数の範囲で(2)を満たすk、nの値を求めると p=k+6+n、q=k+6-n はどちらも整数であり、p>q、p+qが偶数であることから k=?、n=? したがって、kが整数の範囲で方程式(1)は整数の解 x=?をもつ。 解説は詳しく書いていただけるとありがたいです。
- ベストアンサー
- 数学・算数