已知正整数a满足192整除(a∧3+191)且a<2009,求所有满足条件的正整数a的和
来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/17 15:47:00
已知正整数a满足192整除(a∧3+191)且a<2009,求所有满足条件的正整数a的和
已知正整数a满足192整除(a∧3+191)且a<2009,求所有满足条件的正整数a的和
已知正整数a满足192整除(a∧3+191)且a<2009,求所有满足条件的正整数a的和
A³ + 191 = (A³ - 1) + 192 被192整除,即须A³ - 1 被192整除.
A³ - 1
= (A - 1)(A² + A +1)
因为
○192 = 2^6×3
①A² + A + 1恒为奇数,不含有因数2.
②A² + A + 1.
令A=3M,A² + A + 1=9M²+3M+1,被3除余1.不含有因数3.
令A=3M-1,A² + A + 1=9M²-3M+1 = ,被3除余1.不含有因数3.
令A=3M+1,A² + A + 1=9M²+9M+3 = ,被3整除,【此时要使A³ - 1 被192整除,则须A - 1被2^6整除,而A -1= 3M又必能被3整除,等价于求A - 1须被192整除】.
综上,要使A³ - 1 被192整除,A - 1必须被192整除.
即得满足题意的A = 192K + 1.
由1 ≤192K + 1 <2009
得0≤K≤10 < 10.46,K属于自然数.
因此满足题意的A的和
= A0 + A1 + …… + A10
= (192*0 + 1) + (192*1 + 1) + …… + (192*10 + 1)
= 192*(0 + 1 + 2 + …… + 10) + 1*11
= 192*55 + 11
= 10571
已知正整数a满足192整除(a∧3+191)且a<2009,求所有满足条件的正整数a的和 = 10571