Questions tagged [repunit-numbers]
For questions about repunit numbers, that is, numbers that contain only the digit 1.
64
questions
1
vote
0
answers
100
views
The chunking aspect of repunit prime factors [closed]
While others have already mentioned the divisibility of decimal repunits,
$$m := \frac{{10}^n - 1}{9}.$$
...
2
votes
0
answers
70
views
Is there a repdigit that is powerful number(Achilles numbers)?
Is there a repdigit that is powerful number(Achilles numbers)?
Powerful numbers(Achilles Numbers) are the numbers whose exponents in prime factors is greater than $1$, but not possible to write it as ...
- 628
0
votes
0
answers
50
views
Why do all parasitic numbers seem to be multiples of repunits?
Let $n$ be a number. Take the last digit of $n$ and move it to the front to produce a new number $m$. If $n$ divides into $m$, then we call $n$ a parasitic number (in base 10). For example, $n = ...
- 417
0
votes
1
answer
62
views
Proof of a divisibility property of repunit products
A repunit is a number that contains only the digit 1 under base 10. Define the $k$-th repunit to be $r(k):=\sum_{i=1}^{k} 10^{i-1}$. Show that
$$\left(\prod_{k=1}^m r(k)\right)\left(\prod_{k=1}^n r(k)\...
- 13.7k
2
votes
2
answers
240
views
Proving 111...111 is divisible by $3^n$ [duplicate]
Problem: Show that the number $11...11$ with $3^n$ digits is divisible by $3^n$.
My Attempt I tried solving this problem on base 3. It is easy to see that
$$3^n = 100....00$$ (upto $n$ 0's)
And
$$ 11.....
- 53
0
votes
0
answers
33
views
About repunit and Mersenne numbers
Let $r_n=11..11$ be the repunit of 1 repeated n times. In base 10, we have $r_n= (11..11)_{10}=\frac 19 (10^n-1)$ with a repetition of 1 n times. I would like to prove that if n is composite, then $...
- 3,792
1
vote
1
answer
153
views
Divisibility of 100 digits number [duplicate]
prove that the $100$ digits number $1.....11$ is divisible by $101$
To show that the $100$-digit number consisting of $1$'s only, i.e. $11...1$ (with $100$ digits), is divisible by $101$, we can use ...
- 47
1
vote
0
answers
72
views
Basic Repunit divisibility proof [duplicate]
Let $R_n$ denote the repunit with $n$ ones. So $R_1=1, R_2=11, R_3=111, ...$.
I know that $R_n = (10^n - 1)/9$ and I want to show that
$R_n$ divides $R_m$ iff $n$ divides $m$.
How would I go about ...
- 143
3
votes
4
answers
232
views
On some conjectures regarding repunits
While researching the topic of Descartes numbers, I came across the following seemingly related subproblem:
PROBLEM: Determine conditions on $n$ such that
$$\frac{{10}^n - 1}{9}$$
is squarefree.
MY ...
- 8,010
33
votes
0
answers
1k
views
For any fixed integer $ a \gt 1 $, how do you prove that $\frac{a^p-1}{a-1}$ is not always prime given prime $ p \not \mid a-1$?
I assumed this would be easy to prove but it turned out to be quite hard since the go to methods don't work on this problem.
Once we fix any $a\gt 1$, we need an algorithm to produce a prime $p$ that ...
- 685
0
votes
0
answers
44
views
$n$- relatively prime with $10$, then show that there exists another natural number $m$ such that all its digits are $1'$s and $m$ is divisible by $n$ [duplicate]
If there is a natural number $n$ relatively prime with $10$, then show that there exists another natural number $m$ such that all its digits are $1'$s and $m$ is divisible by $n$.
Approach:
Let the ...
user907745
0
votes
0
answers
30
views
Prime Repunit Numbers [duplicate]
proof that if a repunit number is prime n has to be prime
So a repunit number is a number that it's all digits are 1. For example $R_{2} = 11$ $R_{7} = 1111111$ and so on. Repunit numbers can be ...
- 141
1
vote
1
answer
120
views
A similar (little) Fermat's Theorem result and repunit multiple
I got this exercise in arithmetic class (I'm a french student but let me translate the problem)
In this thread I only talk about questions from question 2) on the paper.
Let n and p be 2 integers ...
- 157
2
votes
1
answer
313
views
Let $a_n = 1 . . . 1 $ with $3^n$ digits. Prove that $a_n$ is divisible by $3a_{n−1}$. [closed]
Let $a_n = 1 . . . 1 $ with $3^n$ digits. Prove that $a_n$ is divisible by $3a_{n−1}$.
Is there any way to solve this question without mathematical induction?
- 65
0
votes
0
answers
87
views
Show that the integers 1111, 111111, 11111111, ... (numbers formed by an even number of numbers 1) are all composed. [duplicate]
I am studying congruence and I am trying to solve this problem, but I cannot think of a way to do this.
Would anyone be able to help me?
Show that the integers 1111, 111111, 11111111, ... (numbers ...
- 75