设n为正整数，A=2004n，A被7除余数为2，A被11除余数为3，则n的最小值是．

Question

设n为正整数，A=2004ⁿ，A被7除余数为2，A被11除余数为3，则n的最小值是______．

Answer 1

∵2002=7×11×26，则A=2004ⁿ=（7a+2）ⁿ=（11b+2）ⁿ
其中a=11×26，b=7×26均为整数．
对A=（7a+2）ⁿ进行展开，按a的降幂排列，显然有a的项必有7的出现，也就是说展开式除常数项外全部能被7整除．余数只看常数项即可．
同理，对A=（11a+2）ⁿ进行展开．也可以得到，余数只看常数项即可．
展开后的常数项均为2ⁿ，即2的n次方．
显然，2ⁿ=7x+2且2ⁿ=11y+3
这里x和y均为整数．
2⁰=1，不合题意，
2¹=2，不合题意，
2²=4，不合题意，
2³=8，不合题意，
2⁴=16，不合题意，
2⁵=32，不合题意，
2⁶=64，不合题意，
2⁷=128，不合题意，
2⁸=256，不合题意，
2⁹=512，不合题意，
2¹⁰=1024，合题意．
故n的最小值为10．
故答案为：10．