1樓:匿名使用者
a為十進位制數n=4568^7777的各位數字之和,b為a的各位數字之和,c為b的個位數字之和,c=()
a.5 b.32 c.9 d.14
先用一個任意的三位數w=100x+10y+z說明一個引理.
w的各位數字之和是:w1=x+y+z.
可以看到,w==w1 mod 9
於是排除答案c
以上說明的是:
引理1:
數n=ar...a2a1a0,其數字和為s(n),則
n==s(n)mod 9.即 9|n-s(n)
引理2正整數n的十進位制位數:b(n)=1+[lgn]。
例如:10的位數是2,lg10=1; 99的位數是2,lg99<2
由此立即得到
引理3:
正整數n的十進位制表示的各位數字之和s(n)<=9(1+[lgn])。
解:記n的各位數字和為s(n)
取n=4568^7777
a=s(n)<=9*(1+7777*lg4568)<9*(1+7777*4)=9*31109=279981
從而b=s(a)<=2+9*5-1=46
從而c=s(b)<=4+9-1=12
由此可以在四個答案a.5 b.32 c.9 d.14中,
只有a,c候選。
又易見以下各數除以9的餘數相等
n,a,b,c
(數論上講:n==a mod 9,n與a關於除數(模)9同餘)
顯然n==4568^7777==5^7777>0 mod 9
由此可以排除答案c
綜上,選a
附記:n==4568^7777 mod 9 == 5^(7777 mod 6) mod 9== 5^1==5
這裡利用到
若(a,m)=1,m不整除r,則a^r mod m == a^(r mod φ(m)) mod m,
其中φ(m)為m的尤拉函式,即m的既約剩餘系中的同餘類的個數,也就是小於m的正整數中與m互質的數的個數。
φ(9)=6.
如果不利用尤拉函式,僅利用同餘知識,可以寫成:
n==4568^7777 mod 9 == 5^7777==125^2592*5==(-1)^2592*5==5 mod 9
2樓:
注意ab≡-1 (mod 8)說明a和b中任何一個,如a 應該滿足a≡奇數 (mod 8),從而只有a≡±1或±3 (mod 8);
至於第二個問題,注意到此時的前提:ab≡-1 (mod 8),兩邊同乘以3即可得3ab≡-3 (mod 8).
3樓:匿名使用者
已知ab≡-1(mod 24),證明:24|(a+b)。
證明:因為:ab≡-1(mod 24),24=3x8所以:ab≡-1(mod 3)、ab≡-1(mod 8)1,由ab≡-1(mod 3)得:
a),當a≡1時,b≡-1,a+b≡0(mod 3)b),當a≡-1時,b≡1,a+b≡0(mod 3)所以:a+b≡0(mod 3)……①
2,由ab≡-1(mod 8)得:
a),當a≡1時,b≡-1,a+b≡0(mod 8)b),當a≡-1時,b≡1,a+b≡0(mod 8)所以:a+b≡0(mod 8)……②
由①,②知:a+b≡0(mod 24)
即:24|(a+b)
關於大學獎學金問題急,關於幾所美國大學申請要求和獎學金的問題,急!謝謝
1全部有機會的,獎學金的等級很多,你下學期稍微努力一點的話應該能拿單項獎,獎金額大概在100 300之間,獎學金看的是加權平均分 我們學校是這麼看的 就是學分乘以該門課成績,所有課加起來再除以總學分,就我們學院總共400號人來看,排名在前100 120名都是有機會拿獎學金的。當然成績越好,獎金越高,...
急關於貸款的問題,急!!!關於貸款的問題?
有個辦法,我碰到過類似的情況,我不是要買房子,是做生意貸款的問題,以前不知道用照成9次逾期,查詢個人的徵信後是 關注類 估計你現在的情況也是關注類。這個是個漫長的路,我是通過銀行系統的朋友告訴我的建議最後成功了,現在徵信正常。首先你的信用卡不能登出,要繼續用,儘量使用的頻率高一些,每個月的還款都全部...
急!關於起名的問題!(與親屬家孩子名字音同字不同可以嗎?)
可以啊 你家寶寶子鳴 你是希望寶寶一鳴驚人 親戚家寶寶叫子銘 應該是銘記在心吧 意義不同 沒關係 對家族不會有影響 我叔叔家我小弟 叫謝新宇 我舅舅家我妹妹 叫鄔欣宇 沒有什麼的 放心 他們不也都好好的 我覺得您最好別這樣,叫著不方便。而且我看到一個事例,大概就是說 有兩家關係很好的人家,都是女兒。...