如何判断一个数是否能被19整除

时间:2023-11-16 05:29:03

下面我们来讨论如何判断一个数是否能被19整除。首先给出结论,然后进行证明。

一个数能被19整除的充分必要条件是:这个数划去个位数字之外的数加上个位数字的2倍,得到的结果是19的倍数。

【解答】对于任意的数N,都可以表示为

N=10x+y

其中,x表示这个数除了个位数字之外的数,y表示个位数字。下面来证明,N能被19整除的充分必要条件是

N′=x+2y

是19的倍数。

在上式的两边都乘以10,并减去N,则有

10N′N=10(x+2y)(10x+y)=19y

可以看出,如果N′为19的倍数,则

N=10N′19y

也能被19整除;反之,如果N能被19整除,则

10N′=N+19y

就是19的倍数,那么N′就能被19整除。

举例来说,用上面的方法判定数47045881是否能被19整除。

如下所示,我们可以连续使用上面的判定方法:

如何判断一个数是否能被19整除

很明显,19能被19整除,所以47045881能被19整除。

同样的方法,我们可以得出:57,475,4712,47063,470459,4704590,47045881都能被19整除。