当前位置: 华文星空 > 知识

77 的 88 次方的末位数字是多少?

2020-04-03知识

首先, 7^{1}=7 , 7^{2}=49 , 7^{3}=343 , 7^{4}=2401 , 7^{5}=16807 , ...

可以看出, 7^{n} 的尾数只能是: 1 , 3 , 7 , 9 .

也大致看得出,7^{2k} 的末位数是 1 或 9 ; 7^{2k+1} 的末位数是 3 或 7 ,因此我们可以选择关注末位数 1 和 9 ,而我们可以先猜测 77^{88} 的末位数是 1 。

\text{Solution} 1.

先定义:把 \left( 77×77 \right) 叫「一对 77 」;把 \left[ \left( 77×77 \right)×\left( 77×77 \right) \right] 叫「一组 77 」.

那么则知:

77^{88}=\overbrace{77×77×\cdots×77}^{88个}\\=\overbrace{\left( 77×77 \right)×\cdots×\left( 77×77 \right)}^{44对}\\=\overbrace{\left[ \left( 77×77 \right)×\left( 77×77 \right) \right]×\cdots×\left[ \left( 77×77 \right)×\left( 77×77 \right) \right]}^{22组}

对于 每一组 77 ,基于 7^{4}=2401 ,则知末位数是 1 ,从而不管后面有多少组 77 相乘,结果都会是末位数为 1 ,因此 77^{88} 的末位数是 1 ,即 77^{88}\equiv1\left( \text{mod}10 \right) .

\text{Solution} 2.

\large77^{88}=\left( 7×11 \right)^{88}\\\large=7^{88}×11^{88}\\\large=\overbrace{7×7×\cdots×7}^{88个}×\overbrace{11×11×\cdots×11}^{88个}

对于 \overbrace{11×11×\cdots×11}^{88个} ,末尾肯定是 1 ,所以可以舍去不看,因此只需要观察 \overbrace{7×7×\cdots×7}^{88个} ,采用前面 \text{Solution} 1. 的方法,同样会看出这个结果的末位数是 1 ,从而知 77^{88} 的末位数字就是 1 。

\text{Solution} 3.

基于\left( a+b \right)^{n}=\sum_{k=0}^{n}{\left( \begin{matrix} n\\ k\\ \end{matrix} \right)}a^{k}b^{n-k} ,我们让 77^{88}=\left( 80-3 \right)^{88} ,从而知, \left( 80-3 \right)^{88}=\sum_{k=0}^{88}{\left( \begin{matrix} 88\\ k\\ \end{matrix} \right)}80^{k}\left( -3 \right)^{88-k} ,我们只需要查看 {\left( \begin{matrix} 88\\ 0\\ \end{matrix} \right)}80^{0}\left( -3 \right)^{88-0}=3^{88} 这一项,即 3^{88} 的末位数就是 77^{88} 的末位数。

显然, 3^{88}=\overbrace{\left[ \left( 3×3 \right)×\left( 3×3 \right) \right]×\cdots×\left[ \left( 3×3 \right)×\left( 3×3 \right) \right]}^{22组} ,每一组 3 都是等于 81 ,从而知道不管有多少组相乘,其结果的末位数一定是 1 ,因此知 77^{88} 的末位数字是 1 。

\text{Solution} 4.

我们知道,若

\large a\equiv b\left( \text{mod}m \right)\\\large c\equiv d\left( \text{mod}m \right)

则会有 ac\equiv bd\left( \text{mod}m \right) .

因此,基于 77^{4}=35153041\equiv1\left( \text{mod}10 \right) ,那么只要一直乘下去,就会有:

\left( 77^{4} \right)^{22}\equiv 1^{22}\left( \text{mod}10 \right) ,即 77^{88}\equiv 1\left( \text{mod}10 \right) ,这当然就是说 77^{88} 的末位数字是 1 。

\text{Solution} 5.

欧拉定理:

若 m\in \mathbb{Z}_{+}\wedge a\in \mathbb{Z}\wedge \text{gcd}\left( a,m \right)=1 ,则有 a^{\phi\left( m \right)}\equiv1\left( \text{mod}m \right) .( \phi 是欧拉函数).

使用这个定理,让 a=77 , m=10 ,显然 \text{gcd}\left( 77,10 \right)=1 ,且知 \phi\left( 10 \right)=4 ,所以就有 77^{4}\equiv 1\left( \text{mod}10 \right) ,使用 \text{Solution} 4. 的方法,则知 \left( 77^{4} \right)^{22}\equiv 1^{22}\left( \text{mod}10 \right) ,所以 77^{88}\equiv 1\left( \text{mod}10 \right) 。

\text{Solution} 6.

使用一个定理:给出同余联立方程组:

\large x\equiv a_{1}\left( \text{mod}m_{1} \right)\\\large x\equiv a_{2}\left( \text{mod}m_{2} \right)\\\cdots \\\large x\equiv a_{r}\left( \text{mod}m_{r} \right)

那么这个同余联立方程组的解将由 x\equiv a_{1}M_{1}^{\phi\left( m_{1} \right)}+a_{2}M_{2}^{\phi\left( m_{2} \right)}+\cdots+a_{r}M_{r}^{\phi\left( m_{r} \right)}\left( \text{mod}M \right) 给出,其中 m_{j} 两两互素, M=m_{1}m_{2}\cdots m_{r} , M_{j}=\frac{M}{m_{j}} , j=1,2,\cdots,r .

那么,基于这个定理,就可以知道,如果我们有

\large x\equiv 1\left( \text{mod}2 \right)\\ \large x\equiv 1\left( \text{mod}5 \right)

那么基于 \text{gcd}\left( 2,5 \right)=1 也就会有:

x\equiv 5^{\phi\left( 2 \right)}+2^{\phi\left( 5 \right)}\left( \text{mod}\left( 2×5 \right) \right) ,而易知 5^{\phi\left( 2 \right)}+2^{\phi\left( 5 \right)}=5^{1}+2^{4}=21 ,所以可以推出 x\equiv 21\equiv1\left( \text{mod}10 \right) .【记此推论为 J 】

此时,由于 77\equiv1\left( \text{mod}2 \right) ,因此使用 \text{Solution} 4. 的方法则知 77^{88}\equiv 1^{88}\equiv1\left( \text{mod}2 \right) .

又由于 77^{4}=35153041 ,因此 77^{4}\equiv1\left( \text{mod}5 \right) ,从而 \left( 77^{4} \right)^{22}\equiv77^{88}\equiv 1^{22}\equiv1\left( \text{mod}5 \right) .

所以,总体上我们有:

\large 77^{88}\equiv1\left( \text{mod}2 \right)\\\large 77^{88}\equiv1\left( \text{mod}5 \right)

那么基于【推论 J 】,也就知道有 77^{88}\equiv1\left( \text{mod}10 \right) ,所以 77^{88} 的末位数字是 1 。