两个连续自然数n和n+1,乘积被67整除余43,求n除以67的余数?

来源：学生作业帮编辑：作业帮分类：数学作业时间：2024/11/08 16:50:37

两个连续自然数n和n+1,乘积被67整除余43,求n除以67的余数?
我搞不懂“两个连续自然数n和n+1乘积被a除余b,如何分析n与a的关系”我只有两分,没能给分,抱歉

要使两个连续自然数n和n+1,乘积被67整除余43
那么,令N被67除的余数为M,M＜67
则N+1被67除的余数(必然)是M+1,M+1＜67,M＜66
则有：M(M+1) 被67 除的余数是43
因此即求M＜66的整数使得：
M(M+1) = 67K+43
显然K ＜ (65*66-43)/67 ≈ 63.39,推得0≤K≤ 63,且K是奇数.
令K = 2T+ 1,0≤T≤32 ,有：
M(M+1) = 134T + 110
M² + M - 110 = 134T
(M+11) (M-10) = 134T
显然有解T=0,M=10.
除此之外,再令M-10=P,
P(P+21) = 134T = 2*67*T
P= M - 10 ＜ 66-10 = 56,P ＜ 56,P+21＜77.结合P的范围,显然只有如下方程成立：
P = 2T
P + 21 = 67
解得P = 46,T = 23,此时M = 46+10 = 56
综上,有且仅有两
M = 10、M +1 = 11
或
M = 56、M+1 = 57
因此,只需当N是被67除余10,或余56的数,则N*(N+1)被67除即余43
或说：
N*(N+1)被67除余43,则N是被67除余10、余56的数
例如N = 10、56、77、123、144、190……都行.
至于你说的“n和n+1乘积被a除余b,如何分析n与a的关系”,从上述步骤看来,假如
A、B互质,A+B = T(T+1)的话,显然,N = T是1个基础解,另一个基础解是A-T-1

两个连续自然数n和n+1,乘积被67整除余43,求n除以67的余数? n为不可以被5整除的整数（1）求n^2除以5的余数（2）求n^4除以5的余数设n是一个使1的立方+2的立方＋…＋n的立方不能被5整除的自然数,求1的平方+2的平方+…+n的平方除以5的余数若自然数n+3与n+7都是质数，求n除以6的余数．已知三个连续的自然数(n,n+1,n+2),它们都小于2006,其中n能被11整除,n+1能被13整除 36 49 54 分别被自然数n除,三个余数的和是18,求2009除以n的商和余数设n,n+1,n+2 n+3 n+4为4个连续的自然数,小明说,只要已知其中两个较大数的乘积与两个较小数的乘积的差,我就若n为自然数，n+3与n+7都是质数，求n除以3所得的余数．设n为整数,写出三个连续被5整除余1的数数学题的奥秘设n,n+1,n+2,n+3为四个连续的自然数,小明说,只要已知其中两个较大数的乘积与两个较小数的乘积的差, 设n,n+1,n+2,n+3为四个连续的自然数.小明说,只要已知其中两个较大数的乘积与两个较小数的乘积的差,我就能很快得设n,n+1,n+2,n+3为四个连续的自然数.小明说,只要已知其中两个较大数的乘积与两个较小数的乘积的差