- ベストアンサー
整数問題
解答のプロセスは分かったのですが、部分的に分からないので教えてください。 どのような負でない二つの整数m,nを用いてもx=3m+5nと表すことの出来ない正の整数を求めよ。 nを固定してmを増やしていっても、3で割ったあまりは変わらない。「それゆえ」3で割ったあまりで分類する。 とあり、このような解答で上手く行っているし、上の事実も出来るのですが、今一しっくり着ません。なんかつながりません。3で割ったあまりで分類する理由(?)えお教えてください。
- suugaku111
- お礼率10% (6/56)
- 数学・算数
- 回答数2
- ありがとう数0
- みんなの回答 （2）
- 専門家の回答
関連するQ&A
- 背理法を用いた、整数問題の証明
a,b,cは整数とし、a^2+b^2=c^2とする。a,bのうち、少なくとも１つは３の倍数であることを証明せよ。 という問題について質問します。 a,bはともに3の倍数でないと仮定する。 このとき、a=3n+1,b=3m+1(n,mは整数）とおく。 a^2=3(3n^2+2n)+1 b^2=3(3m^2+2m)+1 ただし、3n^2+2n,3m^2+2mは整数。 よってa^2,b^2を３で割った余りはともに1である。 ※ a^2+b^2=3(3n^2+2n)+1+3(3m^2+2m)+1 =3(3n^2+2n+3m^2+2m)+2 3n^2+2n+3m^2+2mは整数である。 したがって、a^2+b^2を３で割った余りは２である。 一方、cが3の倍数のとき、c^2は3で割り切れ、 cが3の倍数でないとき、c^2を3で割った余りは1である。 すなわちc^2を3で割った余りは0か1である。 ※ よって、a^2+b^2=c^2において、 左辺は3で割ったときの余りが２、右辺は3で割ったときの余りが0か1 であるから矛盾する。 ゆえに、背理法よりa^2+b^2=c^2ならば、a,bのうち、少なくとも1つは3の倍数である。 このように解答したのですが、※と※の間の部分に対して数学の先生から、不十分というコメントを書かれてしまいました。 どこが不十分なのか分かる方がいらっしゃいましたら、教えていただけないでしょうか。 よろしくお願いします！
- ベストアンサー
- 数学・算数
- 背理法の問題
問題が・・・ a,b,cは整数とし、a^2,b^2,c^2=c^2とする。a,bのうち、少なくともひとつは３の倍数であることを証明せよ～。 というものですが、解答の流れを見ていて また疑問が・・・ 「解答」 a,bはともに３の倍数でないと仮定すると。 aとbは a=3m±1,b=3m±1(m,nは整数)とあらわせる。 ☆ここなんですが、なんで±の部分が1になるのかが わかりません。２とかはまずいですが ４とか５じゃだめなんでしょうか。 a^2+b^2=(3m±1)^2+(3n±1)^2 =3(3m^2+3n^2±2m±2n)+2 ちなみに複合同順ですね。 3m^2+3n^2±2m±2nは整数だから a^2+b^2を３で割ったあまりは２ 一方c=3k,3k±1とあらわせて・・ ☆ここのcではなんか二種類にもあらわせている。 またわからんのです。 解答にはあとちょっと続きありますが ここの二つのポイント教えてもらえれば 十分です。アドバイスまってます・・・・ (^^_且~~~~
- ベストアンサー
- 数学・算数
- 高校数学の整数問題です
[問題] 素数pに対してpx^2＋xが整数となるような有理数xをすべて求めよ。 これを取り扱った授業では次のような解説がありましたが、(4)の式から【 】部へともっていく論理の展開が分かりません。 ―・―・ー・―・― [解答] xは有理数ゆえ、x＝n/m …(1) とおける。 (m,nは互いに素な整数で、m＞0 …(2)) これを与式に代入して、 p(n/m)^2＋(n/m)＝k (k：整数) …(3) とすれば、 k＝(pn^2＋mn)/m^2 ＝{n(pn＋m)}/m^2 …(4) 【mとnは互いに素ゆえ、kが整数となるには素数pがmの倍数、つまりmはpの約数であることが必要。】 ∴m＝1 or p (ｉ) m＝1のとき (4)よりk＝n(pn＋1)となるから、n,pは整数より、kも整数となり成立。 このとき(1)より x＝n (ii) m＝pのとき (4)よりk＝{n(pn＋p)}/p^2＝{n(n＋1)}/p m(＝p)とnは互いに素より、n＋1がpの倍数と分かり n＋1＝pl (l：整数) …(5) とおけば、k＝nl(＝整数) となる。 このとき(1)、(5)より x＝n/m＝(pl－1)/m ＝(pl－1)/p＝l－(1/p) 以上(ｉ)、(ii)より x＝n または x＝l－(1/p) (n,lは任意の整数) ―・―・―・―・― 僕の思考回路としては、(4)の式を見て、kが整数ということは 分子のn(pn＋m)がm^2を因数にもつ、 つまりn(pn＋m)＝●m^2 (●：整数) と考えたのですが、この後の進め方が分からず手が止まりました。 解説の論理展開の意味がお分かりの方、ご教授ください。
- 締切済み
- 数学・算数
- 整数問題の質問です。
3で割ると1余り、5で割ると3余る2桁の最大の数を求めよ。という問題で、解説は、 3で割ると1余り、5で割ると3余る数の1つをaとおくと、a=3m+1 a=5n+2（m,nは整数）と表せる。3m+1=5n+3より、3m=5n+2 n=0,1,-1のうち、5n+2が3の倍数になるのはn=-1で、このときm=-1よってa=-2 求める数は15k-2（kは整数）と表せるので k=6のとき88となる。 となっているのですが、わからないことが２つあります。１つ目は、どうして n=0,1,-1にしたのかということで、２つ目は、a=2だとどうして求める数が15k-2（kは整数）になるのかということです。教えて下さい。
- ベストアンサー
- 数学・算数
- 二次方程式の整数解の問題です。
ｍを正の整数とする。 ｘの二次方程式ｍｘ２乗＋２ｍｘ－３ｍ＋３＝０が整数の解をもつとき、ｍの値とこの方程式のすべての解を求めよ。 という問題です。 詳しく教えてください！ お願いします。
- ベストアンサー
- 数学・算数
