请教一下类似K^4被多少整除余数之类的题怎么解决啊。。没思路

裸奔汉 · 发表于 2011-4-2 14:18:46

跪求

裸奔汉 · 发表于 2011-4-2 19:03:47

HELP ME PLEASE

Avengeryzc · 发表于 2011-4-2 21:11:56

二项次法你能举个题目不？~

裸奔汉 · 发表于 2011-4-2 22:38:09

K^4能被32整除（题目说余数为0），问K除32可能的余数1. 2
2. 4
3. 6

johnchen116 · 发表于 2011-4-19 23:33:50

我們算出來答案是4而已。
因為k^4=32xN=2^5xN=2^4x2N
兩邊開四次方，k=2x (2N的四方根)，
但是2N必須開四方後還是整數，(因為會被32整除)
第一個N是8，k=4，
k的後續值必被32整除。(自己算囉!)
所以k的最小值為4也就是答案。

所属分类: GMAT考试