以下 n を自然数, p を素数とする.
(a) 整数10000を
10000=(a_4)7^4+(a_3)7^3+(a_2)7^2+(a_1)7+a_0 と7進法表示した時,a_0 ∼a_4 を求めよ.
(b) [·] を Gauss 記号とする時, [10000/7] [10000/7^2] [10000/7^3] [10000/7^4]を a_0 ∼ a_4 を 用いて表示せよ.
(c) nを
n = a_h p^h+a_(h−1) p^(h−1)+···+(a_1)^p+a_0
とp進法表示し, s = a_h+a_(h−1)+···+a_1+a_0, 自然数 k を pk∥n! なるものとすると,k=(n−s)/(p−1)
となることを示せ。
数論の問題なのですが、これはどう証明すればよろしいでしょうか?
どなたか回答をお願いします。
A 回答 (3件)
- 最新から表示
- 回答順に表示
No.3
- 回答日時:
数論つか、中学校で習うのでは?
(a)
7で割る。
10000 = 7×1428+4,
1428 = 7×204 + 0,
204 = 7×29+1,
29 = 7×4+1
なので、
a_0 = 4,
a_1 = 0,
a_2 = 1,
a_3 = 1,
a_4 = 4.
(b)
余りを切り捨てる。
[10000/7] = (a_4)7^3+(a_3)7^2+(a_2)7+(a_1),
[10000/7^2] = (a_4)7^2+(a_3)7+(a_2),
[10000/7^3] = (a_4)7+(a_3),
[10000/7^4] = (a_4).
(c)
たぶん、問題文の転記にミスがある。
pk∥n! がどんな条件なのかは、その記述では判らないが、
k を一意に特定する条件には見えないので
k=(n−s)/(p−1) のような結論はおそらく導けない。
No.1
- 回答日時:
10000を7で割ると商1428余りa_0=4
10000=7*1428+4
1428を7で割ると商204余りa_1=0
1428=7*204+0
204を7で割ると商29余りa_2=1
204=7*29+1
29を7で割ると商4余りa_3=1
29=7*4+1
4を7で割ると商0余りa_4=4
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 これまでに愚かな回答者を何人も見てきました。 それでも私は問うてみたい。 京都大学の入試問題に 「 6 2023/05/01 14:06
- Excel(エクセル) エクセルの数式について教えてください。 2 2023/03/04 09:54
- 数学 (1) 方程式 65x+31y=1の整数解をすべて求めよ。 (2) 65x+31y=2016 を満た 1 2022/06/29 11:02
- 数学 大学数学 「条件:t進表現において、何乗しても右から2桁が変わらない2桁の自然数が存在する。」 上記 7 2023/06/28 22:25
- その他(データベース) Accessフォームにて指定のフィールドの平均値を小数点第一位で表示できない 2 2022/08/30 17:19
- 数学 数学の解法について こんばんは。最近数学の問題を解いています。証明問題を解いたのですが、解答とアプロ 4 2022/09/11 23:22
- Ruby プログラミング 3 2023/06/09 14:30
- 数学 回答の意味について 3 2023/07/06 14:14
- 数学 Zを整数の加法群とする。 M={7,8}はZの生成形になることを示せ。(Z=〈7,8〉となることを示 3 2022/11/20 22:14
- Ruby プログラミングについてです。教えていただきたいです。 実行例のように、整数xが1から12までにつき、 2 2022/12/19 22:47
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
数学の「証明」のときなどの接...
-
3,4,7,8を使って10を作る
-
証明終了の記号。
-
数学の証明問題で、「証明終了」...
-
婿養子に入ったのに出て行けと...
-
大学の二次試験で・・・
-
正の整数a.b.cが a^2+b^2=c^2を...
-
2のn乗根で、 nを無限大に持っ...
-
素数の積に1を加算すると素数で...
-
正解が一つとは限らない数学の...
-
数学の証明がたくさん載った本...
-
跡を継ぐということの意味
-
3の倍数であることの証明
-
limx→∞ x^n/e^x=0を高校数学の...
-
兄弟の子どもの養子縁組は可能...
-
「一般性を失うことはない・・...
-
養子縁組って片方の親だけって...
-
成人した後両親が離婚し別の人...
-
極限値の証明
-
キリスト教は、神がいる証明出...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
証明終了の記号。
-
数学の「証明」のときなどの接...
-
数学の証明問題で、「証明終了」...
-
3,4,7,8を使って10を作る
-
「証明証」と「証明書」はどう...
-
夫が亡くなった後の義理家族と...
-
(4^n)-1が3の倍数であることの...
-
松坂和夫著「集合・位相入門」...
-
じゃらんで旅行予約をしたので...
-
素数の性質
-
素数の積に1を加算すると素数で...
-
図形の証明は、日常で役立ちま...
-
なぜ独身だと養子が持てないの...
-
大学の給付型奨学金について 現...
-
再婚、奨学金
-
正解が一つとは限らない数学の...
-
婿養子です、妻と離婚して妻の...
-
通学証明書の契印とは
-
よって・ゆえに・したがって・∴...
-
円周率=∞の証明
おすすめ情報