# Interesting fact

I have found that ,

$\Large \underbrace{aaa\ldots }_{n \text{ times}} \equiv a \mod n$

$\forall \text{ n} \in \left \{ \text{ Primes} \right \}$ also $a$ belongs to 1 to 9 and also 0.

and $n\geq7$

###### $Bonus$ $for$ $reader$

Disprove this for $n <7$

$Note$

Also see Another Interesting fact

$\overline {aaa...}$ is a single number.

Note by A Former Brilliant Member
4 years, 4 months ago

This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.

When posting on Brilliant:

• Use the emojis to react to an explanation, whether you're congratulating a job well done , or just really confused .
• Ask specific questions about the challenge or the steps in somebody's explanation. Well-posed questions can add a lot to the discussion, but posting "I don't understand!" doesn't help anyone.
• Try to contribute something new to the discussion, whether it is an extension, generalization or other idea related to the challenge.

MarkdownAppears as
*italics* or _italics_ italics
**bold** or __bold__ bold
- bulleted- list
• bulleted
• list
1. numbered2. list
1. numbered
2. list
Note: you must add a full line of space before and after lists for them to show up correctly
paragraph 1paragraph 2

paragraph 1

paragraph 2

[example link](https://brilliant.org)example link
> This is a quote
This is a quote
    # I indented these lines
# 4 spaces, and now they show
# up as a code block.

print "hello world"
# I indented these lines
# 4 spaces, and now they show
# up as a code block.

print "hello world"
MathAppears as
Remember to wrap math in $$ ... $$ or $ ... $ to ensure proper formatting.
2 \times 3 $2 \times 3$
2^{34} $2^{34}$
a_{i-1} $a_{i-1}$
\frac{2}{3} $\frac{2}{3}$
\sqrt{2} $\sqrt{2}$
\sum_{i=1}^3 $\sum_{i=1}^3$
\sin \theta $\sin \theta$
\boxed{123} $\boxed{123}$

Sort by:

- 4 years, 4 months ago

I'm afraid that this congruency does not hold in general. As a counterexample, consider $a=10$ and $n=11$.

- 4 years, 4 months ago

a should not be a 2 digit number...

- 4 years, 4 months ago

You are saying $a$ is a natural number... so you need to change that in the statement. Essentially you are saying this is true for $a=1$, we can then multiply with $a= 2..9$. The case $a=1$ is trivial as long as the prime is not $3$.

- 4 years, 4 months ago

Thanks for pointing my mistake ! you may also take a look at Another Interesting fact , link is provided above...

- 4 years, 4 months ago

Its true for all values of a such that a is between 1 and 9

- 4 years, 4 months ago

I guess this is true for all primes except 3...To disprove this for 3....We see that aaa will always be divisible by 3 because for divisibility by 3 we need to check the sum of digits . The sum of the digits for the given number will be 3a which is divisible by 3..Hence the given number will always be congruent 0 mod 3...

- 4 years, 4 months ago

$\underbrace{aaa\ldots aa}_{n \text{ times} } \equiv a \pmod n \\ \underbrace{aa \ldots }_{n \text{ times}}-a=\underbrace{aaa\ldots a}_{n-1\text{ times}}0 \equiv 0 \pmod n$

Now we have to prove that,

$\underbrace{aaa\ldots aa}_{n-1 \text{ times}}\equiv 0 \pmod n , \quad \forall n \in \text{ Prime≥7} \\ a\cdot \frac{10^{n-1}-1}{9} \pmod n$

As $n$ is a prime number,

$10^{\phi(n)}=10^{n-1}\equiv 1\pmod n \\ \therefore a\cdot \frac{10^{n-1}-1}{9} \equiv a\cdot \frac{1-1}{9}=0 \pmod n$

$\underbrace{aaa\ldots aa}_{n \text{ times} } \equiv a \pmod n \\ a\cdot \frac{10^n -1}{9}\pmod n$

By Fermat's Little Theorem,

$10^n \equiv 10 \pmod n \\ a\cdot \frac{10^n -1}{9}\equiv a\cdot \frac{10 -1}{9}= a \pmod n$

• QED

- 4 years, 4 months ago

Can you prove the Bonus ?@Akshat Sharda

- 4 years, 4 months ago

Nice one @Akshat Sharda

- 4 years, 4 months ago