Answer
396.9k+ 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.
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
How many sigma and pi bonds are present in HCequiv class 11 chemistry CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Why Are Noble Gases NonReactive class 11 chemistry CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Let X and Y be the sets of all positive divisors of class 11 maths CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Let x and y be 2 real numbers which satisfy the equations class 11 maths CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Let x 4log 2sqrt 9k 1 + 7 and y dfrac132log 2sqrt5 class 11 maths CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Let x22ax+b20 and x22bx+a20 be two equations Then the class 11 maths CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Trending doubts
Fill the blanks with the suitable prepositions 1 The class 9 english CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
At which age domestication of animals started A Neolithic class 11 social science CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Which are the Top 10 Largest Countries of the World?
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Give 10 examples for herbs , shrubs , climbers , creepers
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Difference between Prokaryotic cell and Eukaryotic class 11 biology CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Difference Between Plant Cell and Animal Cell
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Write a letter to the principal requesting him to grant class 10 english CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Change the following sentences into negative and interrogative class 10 english CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Fill in the blanks A 1 lakh ten thousand B 1 million class 9 maths CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)