Answer

Verified

430.2k+ views

**Hint:**We use the Fermat’s little theorem which states that ${{a}^{p-1}}\equiv 1\left( \bmod p \right)$ where $p$ is a prime and $a$ is an integer such that $p$ does not divide $a$ to prove ${{a}^{m-1}}-1,{{b}^{m-1}}-1$ are multiples of $m$. We also use the algebraic identity for some positive integer $n$ as ${{a}^{n}}-{{b}^{n}}=\left( a-b \right)\left( {{a}^{n-1}}+{{a}^{n-2}}b+{{a}^{n-3}}{{b}^{2}}+...+{{b}^{n-1}} \right)$\[\]

**Complete step-by-step solution:**

We know from Fermat’s theorem of modular arithmetic that if $p$ is a prime number and $a$ is any integer such that $a$ is not a multiple of $p$ then ${{a}^{p}}-a$ is multiple of $p$. Mathematically we have;

\[\begin{align}

& p|{{a}^{p}}-a \\

& \Rightarrow {{a}^{p}}\equiv a\left( \bmod p \right) \\

& \Rightarrow {{a}^{p-1}}\equiv 1\left( \bmod p \right) \\

& \Rightarrow p|{{a}^{p-1}}-1 \\

\end{align}\]

We are given the question that $m$ is a prime number and $a,b$ two numbers less than$m$. Since $a,b$ are less than $m$ they cannot be a multiple of $m$. So b y Fermat’s little thermo we can state that ${{a}^{m-1}}-1$ and ${{b}^{m-1}}-1$ are multiple of $m$ that is

\[m|{{a}^{m-1}}-1,m|{{b}^{m-1}}-1\]

We know that if a number divides two numbers then the number also divides their sum or difference. So we have

\[\begin{align}

& \Rightarrow m|{{a}^{m-1}}-1-\left( {{b}^{m-1}}-1 \right) \\

& \Rightarrow m|{{a}^{m-1}}-{{b}^{m-1}} \\

\end{align}\]

We use the factorization identity ${{a}^{n}}-{{b}^{n}}=\left( a-b \right)\left( {{a}^{n-1}}+{{a}^{n-2}}b+{{a}^{n-3}}{{b}^{2}}+...+{{b}^{n-1}} \right)$ for $n=m-1$ in the above step to have;

\[\Rightarrow m|\left( a-b \right)\left( {{a}^{m-2}}+{{a}^{m-3}}{{b}^{2}}+{{a}^{m-4}}{{b}^{3}}+...+{{b}^{m-2}} \right)\]

We in the above step $m$ either exactly divide $a-b$ or $m$ exactly divide ${{a}^{m-2}}+{{a}^{m-3}}{{b}^{2}}+{{a}^{m-4}}{{b}^{3}}+...+{{b}^{m-2}}$ or divide both. We are given that $a,b < m$ , so $m$ cannot exactly divide $a-b$. So it can only exactly divide ${{a}^{m-2}}+{{a}^{m-3}}{{b}^{2}}+{{a}^{m-4}}{{b}^{3}}+...+{{b}^{m-2}}$. Hence it is proved that ${{a}^{m-2}}+{{a}^{m-3}}{{b}^{2}}+{{a}^{m-4}}{{b}^{3}}+...+{{b}^{m-2}}$ is a multiple of $m$. \[\]

**Note:**We note that if a divisor $d$ divides a number $n$ with remainder zero we call the division exact division, the divisor $d$ a factor of $n$ and the dividend $n$ a multiple of $d$. We know from law modular arithmetic that if $a\equiv b\left( \bmod n \right)\Leftrightarrow ak\equiv bk\left( \bmod n \right)$ for non-zero integers $k$. The converse of Fermat’s little theorem is used for primality of number if there exist integer $a,p$ such that ${{a}^{p}}\equiv p\left( \bmod n \right)$ for all primes $q$ dividing exactly $p-1$ and $p$ cannot divide $ {{a}^{\dfrac{p-1}{q}}}-1$ then $p$ is a prime.

Recently Updated Pages

Who among the following was the religious guru of class 7 social science CBSE

what is the correct chronological order of the following class 10 social science CBSE

Which of the following was not the actual cause for class 10 social science CBSE

Which of the following statements is not correct A class 10 social science CBSE

Which of the following leaders was not present in the class 10 social science CBSE

Garampani Sanctuary is located at A Diphu Assam B Gangtok class 10 social science CBSE

Trending doubts

Derive an expression for drift velocity of free electrons class 12 physics CBSE

Which are the Top 10 Largest Countries of the World?

Write down 5 differences between Ntype and Ptype s class 11 physics CBSE

The energy of a charged conductor is given by the expression class 12 physics CBSE

Fill the blanks with the suitable prepositions 1 The class 9 english CBSE

Derive an expression for electric field intensity due class 12 physics CBSE

How do you graph the function fx 4x class 9 maths CBSE

The Equation xxx + 2 is Satisfied when x is Equal to Class 10 Maths

Derive an expression for electric potential at point class 12 physics CBSE