初等数论中的整除,对正整数n,记S(n)为n的十进制表示中数码之和.证明:9/n的充分必要条件是9/S(n).

syomctl 1年前 已收到3个回答 举报

傻丫头翱翔 幼苗

共回答了23个问题采纳率:91.3% 举报

……简单题设n为k位数则n=a1*10^(k-1)+a2*10^(k-2)+...+a(k-1)*10+ak其中a1,a2,...,ak为小于十的自然数则n=(99...9(k-1个9)+1)*a1+(99...9(k-2个9)+1)*a2+...+(9+1)*a(k-1)+ak(1) 若9|n 则(99...9(k-1个9)+1)*a1+(99...9(k-2个9)+1)*a2+...+(9+1)*a(k-1)+ak=n≡0 (mod 9)又(99...9(k-1个9))*a1≡0 (mod 9)(99...9(k-2个9))*a2≡0 (mod 9)...9*a(k-1)≡0 (mod 9)所以S(n)=a1+a2+...+ak≡0 (mod 9)即9|S(n)(2) 若9|S(n) 则S(n)=a1+a2+...+ak≡0 (mod 9)又(99...9(k-1个9))*a1≡0 (mod 9)(99...9(k-2个9))*a2≡0 (mod 9)...9*a(k-1)≡0 (mod 9)所以n=(99...9(k-1个9)+1)*a1+(99...9(k-2个9)+1)*a2+...+(9+1)*a(k-1)+ak=n≡0 (mod 9)即9|n综上命题得证

1年前

4

爱动脑的阿呆 幼苗

共回答了20个问题采纳率:80% 举报

a×10^m被9除与a被9除的余数相等。(同余)下面就好证了。

1年前

0

水禾主人 幼苗

共回答了19个问题采纳率:78.9% 举报

把n用10进制表示出来,n-s(n)是9的倍数,,,则9整除n与9整除s(n)互为充要条件,(9整除 10^n-1)

1年前

0
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 18 q. 0.041 s. - webmaster@yulucn.com