高校数学の質問スレ Part421

高校数学の質問スレ Part421 at MATH

474:１３２人目の素数さん
22/09/22 16:45:24.30 dDiwMbob.net
>>411
10≡1 mod9より
10ⁿ≡1 (n=0, 1, 2, …)
従って
aᵏ10ᵏ≡aᵏ、Σaᵏ10ᵏ≡Σaᵏ
ゆえにA≡B (各位の総和)
同様に
10≡-1 mod11より
A≡Σaᵏ(-1)ᵏ
例
26384≡2+6+3+8+4=23≡5mod9
より9で割った余りは5
26384≡9-14=-5≡6 mod11
より11で割った余りは6
10 ³≡-1 mod7, mod11, mod13より
25683941≡941-683+25=
283≡3 mod7
283≡8 mod11、
23-15≡8 mod11
283≡10 mod13
整除性のみを考える場合は足し引きはどちらでもよいが余りを考える場合は一の位から+-+-と符号をつけなければならない。

次ページ

続きを表示

1を表示