■ベキ和の整除性(その1)
ガウスが先生から出された問題「1から100までの数をすべて足しあわせよ」をあっという間に解いたことは有名な逸話である.1から100までの数の和はΣi=5050である.
1+2+3+・・・+100=5050
その方法とは
1+100=101
2+99=101
3+98=101
4+97=101
これが50対あるから,
101×50=5050
というものである.
===================================
そこで,次なる問題
25→2+5=7
51→5+1=6
のように各桁の数字を足し合わせることを考える.
[Q]1から100までの数に各桁の数字を足し合わせよ.
1+2+3+4+・・・+(2+5)+・・・+(5+1)+・・・(1+0+0)=?
[A]
0+99→0+(9+9)=18
1+98→1+(9+8)=18
2+97→2+(9+7)=18
3+96→3+(9+6)=18
これが50対あるから,
18×50=900
さらに100→(1+0+0)も加わるから901.
[Q]1から100万までの数に各桁の数字を足し合わせよ.
1+2+3+4+・・・(2+5)+・・・(5+1)+・・・(1+0+0+0+0+0+0)=?
[A]
0+999999→0+(9+9+9+9+9+9)=54
1+999998→1+(9+9+9+9+9+8)=54
2+999997→2+(9+9+9+9+9+7)=54
3+999996→3+(9+9+9+9+9+6)=54
これが50万対あるから,
54×50万=2700万
さらに1000000→(1+0+0+0+0)+0+0も加わるから3700万1.
===================================
それでは,九九表
[Q]1×1から9×9までの数をすべて足しあわせよ.
[A]Σi・j=(1+2+3+・・・+9)(1+2+3+・・・+9)
=45・45=2025
===================================