logistic_guy
Senior Member
- Joined
- Apr 17, 2024
- Messages
- 2,215
Find all positive integers less than \(\displaystyle 11\) that are relatively prime to it.
The answer here depends on the textbook definition of relatively prime!Find all positive integers less than \(\displaystyle 11\) that are relatively prime to it.
This means that the numbers \(\displaystyle \textcolor{blue}{1}\), \(\displaystyle \textcolor{blue}{2}\), \(\displaystyle \textcolor{blue}{3}\), \(\displaystyle \textcolor{blue}{4}\), \(\displaystyle \textcolor{blue}{5}\), \(\displaystyle \textcolor{blue}{6}\), \(\displaystyle \textcolor{blue}{7}\), \(\displaystyle \textcolor{blue}{8}\), \(\displaystyle \textcolor{blue}{9}\), and \(\displaystyle \textcolor{blue}{10}\) are all relatively prime to the number \(\displaystyle \textcolor{red}{11}\).The answer here depends on the textbook definition of relatively prime!
Here is the most common: two positive integers [imath]a\ \&\ b[/imath] are said to be relatively if [imath]\gcd(a,b)=1[/imath].
Note that [imath]11[/imath] has only two divisors: [imath]1\ \&\ 11[/imath].
IndeedThis means that the numbers \(\displaystyle \textcolor{blue}{1}\), \(\displaystyle \textcolor{blue}{2}\), \(\displaystyle \textcolor{blue}{3}\), \(\displaystyle \textcolor{blue}{4}\), \(\displaystyle \textcolor{blue}{5}\), \(\displaystyle \textcolor{blue}{6}\), \(\displaystyle \textcolor{blue}{7}\), \(\displaystyle \textcolor{blue}{8}\), \(\displaystyle \textcolor{blue}{9}\), and \(\displaystyle \textcolor{blue}{10}\) are all relatively prime to the number \(\displaystyle \textcolor{red}{11}\).
Shocking result