You are on page 1of 1

Find all positive integral values of $n$ so that ${{5}^{n}}+1$ is divisible by 7.

$\begin{align}
& {{5}^{3}}\equiv -1\left( \bmod 7 \right) \\
& \Rightarrow {{5}^{3k}}\equiv {{\left( -1 \right)}^{k}}\left( \bmod 7 \right) \\
\end{align}$
To be divisible 7, $k$ has to be an odd number. Therefore $k=2s+1;$ where $s\in
\mathbb{N}\cup \left\{ 0 \right\}$
$\therefore 3k=3\left( 2s+1 \right)=6s+3$
$\therefore $ any for natural number in the form of $n=6s+3$ , ${{5}^{n}}+1$ is divisible
by 7.

n
Find all positive integral values of

so that

5n 1

is divisible by 7.

53 1 mod 7
53k 1

mod 7

To be divisible 7,

s 0

k 2 s 1;
has to be an odd number. Therefore

where

3k 3 2 s 1 6 s 3

any for natural number in the form of

n 6 s 3 5n 1
,

is divisible by 7.

You might also like