Prove that if a is a natural number, then there exist two unequal natural numbers k and l for which ak−al is divisible by 10.

2 answers:

8 0

Assume a is not divisible by 10. (otherwise the problem is trivial).
Define R(m) to be the remainder of a^m when divided by 10. 
R can take on one of 9 possible values, namely, 1,2,...,9. 
Now, consider R(1),R(2),......R(10). At least 2 of them must have the sames value (by the Pigeonhole Principle), say R(i) = R(j) ( j>i ) 
Then, a^j - a^i is divisible by 10.

Elodia [21]2 years ago

8 0

Divisible by 10.........................................

You might be interested in

Terrence says pi is a rational number since it is the ratio of a circle’s circumference to its diameter. Why is Terrence incorre

QveST [7]

Terrence is not correct.

Terrence is not correct because pi is an irrational number, and it goes on forever with no actual sequence.

4 0

2 years ago

Consider f and c below. f(x, y) = (3 + 4xy2)i + 4x2yj, c is the arc of the hyperbola y = 1/x from (1, 1) to 3, 1 3 (a) find a fu

irga5000 [103]

We want to find a scalar function $f(x,y)$ such that $\nabla f(x,y)=\mathbf f(x,y)=\dfrac{\partial f}{\partial x}\,\mathbf i+\dfrac{\partial f}{\partial y}\,\mathbf j$ .
So we need to have
$\dfrac{\partial f}{\partial x}=3+4xy^2$
Integrating both sides with respect to $x$ gives
$f(x,y)=3x+2x^2y^2+g(y)$
Differentiating with respect to $y$ gives
$\dfrac{\partial f}{\partial y}=4x^2y+\dfrac{\mathrm dg}{\mathrm dy}=4x^2y$ $\implies\dfrac{\mathrm dg}{\mathrm dy}=0$ $\implies g(y)=C$
So we find that
$f(x,y)=3x+2x^2y^2+C$
By the fundamental theorem of calculus, we then know the line integral depends only on the values of $f(x,y)$ at the endpoints of the path. Therefore

$\displaystyle\int_{\mathcal C}\mathbf f\cdot\mathrm d\mathbf r=f\left(3,\frac13\right)-f(1,1)=11-5=6$

4 0

3 years ago

Plz help Don’t know which one it is?

ddd [48]

Answer:

First option $6^\frac{1}{6}$ is the correct answer.