Show that ntimes 37−n is divisible by 19 for any integer n.

Emeli Hagan

Emeli Hagan

Answered question

2020-11-29

Show that n×37n is divisible by 19 for any integer n.

Answer & Explanation

izboknil3

izboknil3

Skilled2020-11-30Added 99 answers

To show: n37n −n is divisible by 19. We can assume that n is co-prime to 19, because if n is divisible by 19 then we have nothing to prove. We know that
ϕ(19)=Z={a: where gcd(a,19)=1,1an}=18.
Now we have consider nn, where gcd(n,19)=1, so, by Euler's theorem we cqan say that nϕ(19)1 in modulo 19. Now
n37n=((n18)2)nn12×nn=nn=0
in modulo 19. Hence we are done that is n37n is divisible by 19, for each positive integer n.

Do you have a similar question?

Recalculate according to your conditions!

Ask your question.
Get an expert answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?