• 締切済み

問題の解き方がわからない

pを素数、nを0以上の整数とする。 mは整数で0≦m≦nとする。１からp^(n+1)までの整数の中で、p^mで割り切れp^(m+1)で割り切れないものの個数を求めよ。 解き方の方向性を教えていただけないでしょうか。まったくわからないです

みんなの回答

  • eltaliese
  • ベストアンサー率41% (7/17)
回答No.2

ｑを　１≦ｑ≦p^(m+1)　で任意の数としたとき 「ｑがp^mで割り切れる」→「ｑはp^mを因数にもつ」 即ち q=a*p^m　(aは自然数)　と考えればいいと思いますよ

inu6228
質問者

お礼

なるほどー。参考にしてやってみます

  • Tacosan
  • ベストアンサー率23% (3656/15482)
回答No.1

「p^m で割り切れるもの」がいくつあるかはわかりますか? 「p^(m+1) で割り切れるもの」と「p^m で割り切れるもの」とはどのような関係にありますか?

inu6228
質問者

お礼

回答ありがとうございます！

  1. カテゴリ
  2. 学問・教育
  3. 数学・算数

関連するQ&A

  • 不等式の問題

    高校生のものです。 aを2以上の整数とする。 m>n≧1である自然数m,nに対し, a^n/(a+1)<x<a^m/a+1 を満たす整数xの個数がaで割り切れる必要十分条件はm-nが偶数であることを示せ。という問題がありました。 ずっと考えていたのですが、方針がなかなか立ちません。 まず十分条件を示すことにしました。 xの個数がわからないので個数をk(自然数)とでもおいてやっていくのかな？とでも思ったのですがうまくいきません。 どうやったらいいでしょうか？

  • 不等式の問題がわかりません

    （１） 2x+3y≦6n,　x≧0,　y≧0　（aは正の整数） を満たす点P（x,y）で、x,yがどちらも整数であるもの（格子点）の個数を求めよ。 （２） 2x+3y+6z≦6n,　x≧0,　y≧0　z≧0　（aは正の整数） を満たす点P（x,y,z）で、x,y,zがすべて整数であるもの（格子点）の個数を求めよ。 という問題で、 (1)は不等式を図示して y=k（k=1,2・・・）とy=-(2/3)x+2n　の交点は（ 3n-(3/2)k , k ） 交点が整数であるために2k=mとおくと、 y=m上の格子点の数は　3n-3m+1 よって、1≦y≦2nにおいて、y=（偶数）上の格子点の数は Σ[m=1,n]（3n-3m+1） ＝（3/2）n^2-（1/2）n また図から、y=2k-1上の格子点の数は y=2k=m上の格子点の数より1多いので、 1≦y≦2nにおいて、y=（奇数）上の格子点の数は Σ[m=1,n]｛3n-3m+2｝ ＝（3/2）n^2+（1/2）n y=0上の格子点の数は3n+1より、 求める値は （3/2）n^2-（1/2）n＋（3/2）n^2+（1/2）n+3n+1 ＝3n^2+3n+1 ここまでは分かりました。 （２）はどうやっていいか手の付け方も分かりません。 (1)を使って簡単にして解くような気はします（分かりませんが）。 分かる方お願いします。

  • 組み合わせの問題です

    組み合わせの問題です。正の整数ｎと整数K(０≦ｋ≦ｎ)に対してnＣkは正の整数である事実を使って良い。 pを2以上の素数とする。このとき、任意の正の整数ｎに対し、(n＋１)^p‐n^p ‐１はpで割り切れることを示せ です。 わからないのでどなかた教えてください。よろしくお願いします。

  • 整数の問題です。

    整数の練習問題なのですが、解法がわかりません。 『pを3以上の整数とする。n(n+p)が平方数の時、自然数nをpで表せ。』 よろしくお願いします。

  • 背理法の問題がわかりません。

    （１）mが自然数のとき、√mが整数でなければ、√mは無理数であることを示せ。 （２）nが２以上の整数のとき、√n＾3は無理数であることを示せ。 急いでいるのでよろしくお願いいたします。

  • 高校数学の整数問題です

    [問題]　素数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 (●：整数) と考えたのですが、この後の進め方が分からず手が止まりました。 解説の論理展開の意味がお分かりの方、ご教授ください。

  • 不等式について

    高校生のものです。 aを2以上の整数とする。 m>n≧1である自然数m,nに対し, a^n/(a+1)<x<a^m/(a+1) を満たす整数xの個数がaで割り切れる必要十分条件はm-nが偶数であることを示せ。という問題がありました。 ずっと考えていたのですが、方針がなかなか立ちません。 まず十分条件を示すことにしました。 xの個数がわからないので個数をk(自然数)とでもおいてやっていくのかな？とでも思ったのですがうまくいきません。 どうやったらいいでしょうか？

  • 整数問題です。お願いします。

    m,nは正整数とする。 5以上のすべての素数pは p=2^m+3^n　　または p=2^m-3^n　　または p=3^m-2^n　　の形で表せるか。

  • 確率の問題です

    (1)nを２以上の自然数とする。0と1からなる数列x_1,x_2,x_3,・・,x_nで、同じ数が３個以上は続いて並ばないものを考える。このような数列のうち、x_(n-1)=x_nを満たすものの個数をa_nとし、x_(n-1)＝/x_nを 満たすものの個数をb_nとおく。a_(n+1),b_(n+1)をa_n,b_nを用いてあらわせ。 (2)硬貨を繰り返し投げる。３回続けて同じ面がでたら、そこで投げるのをやめる。ちょうどn回投げて止める確率をp_nとおく。p_11を求めよ。 解ける方、解き方を教えてください。お願いします。 ＝/はノットイコールです。

  • 数A 整数の性質

    kを２以上の整数とする。２からkまでの整数のうち、kと互いに素であるものの個数をNとする。 例えば、k=５とすると２から５までの整数のうち、５と互いに素であるものは２、３、４で あるから、N=３である。 （１）k=７のとき、Nを求めよ。また、k=１４のとき、Nを求めよ。 （２）pを７でない素数とする。k=７pのとき、Nを求めよ。 （３）p、qはともに素数であり、p＜qとする。k=pqのとき、N=１１を満たすp、qの組（p、q）をすべて 　　　　　求めよ。 この問題があまり分かりません。解答・解説を見ても分かりませんでした。 分かる方がいれば、解説まで教えて下さい。 宜しくお願いします。

注目のQ&A

カテゴリ

専門家に質問してみよう

職業から探して質問する

あなたにピッタリな商品が見つかる！ OKWAVEセレクト

質問する