+0  
 
0
43
1
avatar+74 

Let $n$ be a positive integer and $a$ be an integer such that $a$ is its own inverse modulo $n$. What is the remainder when $a^2$ is divided by $n$?

 
RektTheNoob  Aug 10, 2017
social bar

Best Answer 

 #1
avatar+18356 
+1

Let n be a positive integer and a be an integer such that a is its own inverse modulo n.
What is the remainder when a^2 is divided by n?

 

A modular inverse of an integer a (modulo n) is the integer \(a^{(-1)}\) such that
\(aa^{(-1)}=1 \pmod n\)

 

So let \(a^{(-1)} = a\), we have:

\(\begin{array}{|rcll|} \hline a\cdot a &=& 1 \pmod n \\ a^2 &=& 1 \pmod n \\ \hline \end{array}\)

 

The remainder when a2 is divided by n ist 1

 

laugh

 
heureka  Aug 11, 2017
Sort: 

1+0 Answers

 #1
avatar+18356 
+1
Best Answer

Let n be a positive integer and a be an integer such that a is its own inverse modulo n.
What is the remainder when a^2 is divided by n?

 

A modular inverse of an integer a (modulo n) is the integer \(a^{(-1)}\) such that
\(aa^{(-1)}=1 \pmod n\)

 

So let \(a^{(-1)} = a\), we have:

\(\begin{array}{|rcll|} \hline a\cdot a &=& 1 \pmod n \\ a^2 &=& 1 \pmod n \\ \hline \end{array}\)

 

The remainder when a2 is divided by n ist 1

 

laugh

 
heureka  Aug 11, 2017

12 Online Users

We use cookies to personalise content and ads, to provide social media features and to analyse our traffic. We also share information about your use of our site with our social media, advertising and analytics partners.  See details