How many primes in the series?

How many numbers in the following series are prime? 1573 , 157573 , 15757573 , 1575757573... 1573, 157573, 15757573, 1575757573...


The answer is 0.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Jeremy Galvagni
Dec 14, 2018

The sequence can be given recursively by: a 0 = 13 a_{0}=13 , a n + 1 = 100 a n + 273 a_{n+1}=100\cdot a_{n}+273

Since 273 273 is divisible by 13 13 , every term of a a is divisible by 13 13 so there are 0 \boxed{0} primes in the sequence.

Great solution, I didn't notice that pattern.

Omega Warrior - 2 years, 5 months ago
Omega Warrior
Dec 13, 2018

My solution is the following: To find a pattern, I compared the divisors in the first three numbers (I wrote java code to know the divisords) and then found out, that they all shared 13 as a divisor. I then tried to prove that all numbers in the secuence had 13 as a divisor, and to do that, I prefered to show that all the diferences were divisible by 13. (In a + b = c a+b=c , if two variables are divisible by some number, then the third one is divisible aswell. In this case it´s 1573 + ( 157573 1573 ) = 157573 1573+(157573-1573)=157573 , 157573 + ( 15757573 157573 ) = 15757573 157573+(15757573-157573)=15757573 ... and so on, and as we know that 1573 is divisible by 13, we just have to proof that the diferences are divisible.) To proof that the differences are divisible, I also tried to find patterns. The differences were the following 156000 , 15600000 , 1560000000... 156000, 15600000, 1560000000... . I then used the 13 divisibility rule (https://www.quora.com/What-is-the-divisibility-rule-of-13) and found out that all diferences converged in 156, which is divisible by 13.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...