- ベストアンサー
素数の表し方
青チャートIAの、第4章 重要例題120(p490)について質問です。 解答で、 [3] nが5以上の素数のとき、nは3k+1、3k+2(kは自然数)のいずれかで表され… とありますが、なぜkは自然数なんですか? kが自然数の場合、 k=8のとき n=3k+1=25、n=3k+2=26 となり、共に素数ではありません。 なので、私は(kは素数)と置くのが正しいと思ったのですが… それとも、kは自然数でもいいのでしょうか?
- Yellowsky12
- お礼率14% (17/114)
- 数学・算数
- 回答数2
- ありがとう数0
- みんなの回答 (2)
- 専門家の回答
質問者が選んだベストアンサー
なんか可笑しいな。 貴方は k=8のとき ======> n=25 あるいは 26 と言ってますよね。 そうじゃなくて n=7/素数のとき ======> 7=3k+1 K=2で自然数であってる。 じゅあないの。 なんで、K=8を先に言うのよ?
その他の回答 (1)
- nanashisan_
- ベストアンサー率20% (55/275)
数学というより日本語にひっかかてますね。 「nが5以上の素数のとき、nは3k+1、3k+2(kは自然数)のいずれかで表される」と言っているだけで、nは3k+1、3k+2(kは自然数)のいずれかが素数になるとは言っていない。 つまり、「5以上の素数は3の倍数のはずがない」という当たり前のことをいっているだけです。
関連するQ&A
- 青チャート数Aの問題です。
青チャート数Aの問題です。 n,kは自然数で、n≧3、k≧2を満たすものとする。いま、n角柱のn+2個の面に1からn+2までの番号が 書いてあるものとする。このn+2個の面に1面ずつ、異なるk色の中から1色ずつ選んでは塗っていく。このとき、どの隣り合う面の組も同一色では塗られない塗り方の数をPkで表わす。 (1)P2とP3を求めよ。 (2)n=7のとき、P4を求めよ。 問題の意味が全然分かりません・・・ 分かりやすく説明してくれる人お願いします。 あと解説もお願いします。
- 締切済み
- 数学・算数
- 数I数と式の問題
【問題】nが5の倍数でない自然数の時、「n^4を5で割ると1余る」ことを証明せよ これを解くときに、いろんなやり方があると思うんですがまず 「nは5の倍数でないので、n=5k±1、n=5k±2(kは整数)」と置くとしますね? このとき、問題にはnは”自然数”ってあるんだから、kは「整数」ってだけだとnが負になることも出てこないでしょうか… 問題集の解答には整数、と書いてあるのですが、私は「kは自然数」か「kは正の整数」とかってしなくていいのかなぁ…と思ってしまうのですが、「kは整数」だけでいいならその理由をどなたか教えてください(> <) 些細なことなんですが、解答するとき、この部分だけがどうしても気になって…
- ベストアンサー
- 数学・算数
- 4って素数なんでしょうか?
数学青チャートII・Bの問題集の問題なんですが Anはpを初項、qを公差 Bnはqを初項、pを公差 A3=22,B3=20 のときp=6,q=8 An,Bnの2つの数列の共通の数を小さい順に並べてCnという数列を作る時の初項、公差を求めよ。 という問題で 一部計算を省略しますが An:6,14,・・・, Bn:8,14,・・・, An=8(n-2)+14 Bn=6(n-2)+14 Am=Bnとすると 4(m-2)=3(n-2) 4と3は互いに素であるから、kを自然数として 3(k-1)=m-2 この部分で 4が素数というのは完全に初耳でかなり戸惑っているのですが、どういうことなんでしょうか 解説をよろしくお願いいたします。
- ベストアンサー
- 数学・算数
- 素数の世界、、、 Thueの証明で
n,k≧1を(1+n)^k<2^nなる整数とし、p1=2,p2,,pr≦2^nなる全ての素数とする。ここでr≦kを仮定する。 自然数が素数の積として一意に分解されるという基本定理から、 全ての整数m(1≦m≦2^n)は次の形に一意的に 表される、m=2^e13^e2・・・pr^er (2からprの素数の累乗です) 問題はこのあと、 すべての可能性を検討することにより 2^n≦(n+1)n^(r-1)<(n+1)^r≦(n+1)^k<2^n の不等式です。右の3つは当たり前なのですが どうにも 2^n≦(n+1)n^(r-1) n+1かけるnのr-1乗のところが2のn乗以上になるのがよく分かりません。すべての可能性を検討するってどうしたらよいのでしょう。お教え下さい。
- ベストアンサー
- 数学・算数
- 条件を満たす自然数
この前質問して解決したと思ったのですが、疑問に思うことができてしまったのでもう一度質問します。 nを自然数とするとき、数列an=(3^n+5^n)/2^nとおく。 この時、nが偶数ならanは自然数でないことを示し、anが自然数となるnをすべて求めよ。 そこで an = (9^k+25^k)/4^k = ((2x4+1)^k+(6x4+1)^k)/4~k ここで分子は4の倍数 + 2と 表す事ができるので, an= ( 4xl+2)/4^k (lは 自然数) となる。 ところでこれは分母が4の倍数であるが、分子が4の倍数+2であるため割り切れない。 したがって anは自然数でない。 との回答を頂き、これには納得しました。 ところが、その次の nが奇数であれば n=2k+1(K=0,1,2,3,,)と表すことができる。 すると与式は an= ((3x(2*4+1)^k+5x(6:4+1)^k)/2/4^k となる。 これはまた an= (4l+8)/2/4^k (lは自然数) と書く事ができる。 これが 自然数になるためには K=0,1のときのみである したがって anが自然数となる nは n= 1,3 のみである 。 n=1 an= 4 n=3 an=19 とできることが疑問です。 よく考えてみると、l=6,k=2やl=30,k=3でもan= (4l+8)/2/4^kは自然数となりますし・・・ かといって、そんな場合はないとの証明もできません。 分かる方、回答お願いします。
- ベストアンサー
- 数学・算数
- あるアニメで出された問題ですが…pが素数である必要
pは素数、nは任意の自然数とします。 (1+n)^p -1-n^p がpで割りきれることを証明してください。 という問題です(式が分かりにくいので添付しました)。 pが自然数の場合に成り立つと思いますが なぜ、素数にしたのでしょうか?
- ベストアンサー
- 数学・算数
- 数列の応用問題
青チャートBの102番の重要例題のことで質問です。 (尚、「小なりイコール」の表記の仕方がわかりませんでしたので、勝手ながら「~」で表しました。下の表は揃えたつもりですが変になっていたら見にくくてすみません。) 『 1 2 5 10 17 26 4 3 6 11 18 9 8 7 12 19 16 という風に自然数が(無限に)並んでいる。 自然数nを n = k^2+p (kは負でない整数、1~p~2k+1) と表すとき、nは左から何番目、上から何番目の位置にあるか。k,pを用いて表せ。』 以上が問題文です。 数学が得意な方には不要だと思うので、途中の記述は省きますが(ないと回答できない場合は言ってください。)、最終的な答えは、 『1~p~k+1 の時、左からk+1番目、上からp番目、 k+2~p~2k+1 の時、左から2k+2-p番目、上からk+1番目。』 となっています。 ここで質問なんですが、この問題の答えは、 『1~p~k の時、左からk+1番目、上からp番目、 k+1~p~2k+1 の時、左から2k+2-p番目、上からk+1番目。』 という場合分けでも正解ですか? よろしくお願いします。
- ベストアンサー
- 数学・算数