What is the smallest (positive) prime number that divides
1 + 1 2 + 1 2 3 + 1 2 3 4 + 1 2 3 4 5 + 1 2 3 4 5 6 + 1 2 3 4 5 6 7 + 1 2 3 4 5 6 7 8 + 1 2 3 4 5 6 7 8 9 + 1 2 3 4 5 6 7 8 9 0 ?
Details and assumptions
There are 10 terms in the expression, and the last number is 1234567890. To ensure that you see the entire equation, scroll till you see the question mark (?).
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.
I like this proof the best, because it explains how to determine the smallest prime. Essentially, you have to test all the primes starting from the smallest (namely 2).
Solutions which focused on showing that the sum is a multiple of 3, tend to overlook that they needed to show that no smaller prime number divides it.
What about number 1 it divides all the nubers &its least than 3? Thank u 4 help
Log in to reply
1 is not a prime number. If it was, then the prime factorizations of any whole number would have infinite zeros, and that doesn't end well. There are other reasons too, but remember, 1 is not prime!
Log in to reply
*infinite ones
Yeah...I translated wrong..my English not very well..but thanks:)
the last digit give u 5 is it divisible by 3?
Log in to reply
You use the last digit to find the number is not divisible by 2.
You use the sum of the digits to find the number is divisible by 3.
leat prime...try from leat 2 is nt disivisible...as it is od..so answer must be 3.
but wat bout it?
Let me keep it very very simple!
Let the given expression be equal to x .
By applying the rule of divisibility of 3 , we know that a number is divisible by 3 , if the sum of its digits is divisible by three. Applying this, we get that in the given expression, the 2 n d , 3 r d , 5 t h , 6 t h , 8 t h , 9 t h and 1 0 t h terms are divisible by 3 . And thus, the remaining expression, that is 1 + 1 2 3 4 + 1 2 3 4 5 6 7 will be left out as remainder.
So, we can write it as-
x ≡ 3 ( m o d [ 1 + 1 2 3 4 + 1 2 3 4 5 6 7 ] )
x ≡ 3 ( m o d 1 2 3 5 8 0 2 )
Again applying the rule of divisibility of 3 , we get that 1 2 3 5 8 0 2 is also divisible by 3 . Therefore,
x ≡ 3 ( m o d 0 )
Hence, we get that 3 is the smallest prime number that divides the given number x .
Let me keep it very simple
Well, you could have made it more simple by simply summing up their digits. :)
Log in to reply
But that would have went against the conscience of the question! That's not how one should solve a problem! The main motive should be to explore the problem, rather than just getting the answer by any marshy method. :)
Log in to reply
See dude, although I haven't been able to grasp the concept of "CONGRUENCES" very well, I feel quite obliged to inform you that from the above solution of yours some of the statements are absolutely wrong. Such as : x \equiv 3 \pmod{1+1234+1234567} - Acc. to me, It should have been x \equiv 1+1234+1234567 \pmod{3} and so the remainders are as such which are further divisible by 3 and hence the whole no. itself is divisible by 3. That accounts for the errors though I comply with Sreejato B. as to the concept of adding the digits. It's not any "MARSHY" method you got here, it's purely a game of concise and clear thinking. NOTE: If u still think that I m wrong regarding the CONGRUENCES concept and the correction, plz inform me so.
Log in to reply
@Mihir A – Can you write the math part in latex? I couldn't really catch it. Enclose the statements in \ ( \ ).
Log in to reply
@Akshat Jain – Yea, Thnx Sreejato. Srry for the mess up though. x ≡ ( 1 + 1 2 3 4 + 1 2 3 4 5 6 7 ) ( m o d 3 ) Further, the remainder is (1+1234+1234567) but that too is divisible by 3 so ultimately the whole no. is divisible by 3.
@Mihir A – What he meant is that you messed up somewhere, and interchanged the terms between ( m o d ) and outside them. That was a small typo, I think. :)
Log in to reply
@Sreejato Bhattacharya – Oh. I'm really sorry for that!
What I meant is that you simply could have calculated the digit sum of each term, and note that N ≡ S 1 0 ( N ) ( m o d 3 ) , (where S 1 0 ( N ) denotes the digit sum of N in decimal base) for all N ∈ Z , which is an easy consequence of the fact that 1 0 n ≡ 1 ( m o d 3 ) for all n ∈ N .
Log in to reply
@Sreejato Bhattacharya – But that would somewhat mean the same. Adding all the numbers and dividing by 3?
Log in to reply
@Akshat Jain – Just apply the divisibility rule of 3 , it's lot simpler. Also note that your solution is incomplete, as it provides no justification why 2 ∤ x .
cause 2 is first prime number, we must find are these terms is divisible by 2? so we just add the last digits of this terms:
1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 0 = 4 5 which not divisible by 2.
now we try 3 , second prime number , to make sure this term is divisible by 3 , we must add of ALL digits ,
1 + 3 + 6 + 1 0 + 1 5 + 2 1 + 2 8 + 3 6 + 4 5 + 4 5 = 2 1 0 , which 210 is DIVISIBLE by 3 and it is the smallest possible so the answer is 3
Take the prime factorization of every number in this sum and you'll notice that they are all multiples of 3 except for 1 , 1 2 3 4 , and 1 2 3 4 5 6 7 . Adding these three numbers gives you a multiple of 3 as well, making the entire sum divisible by 3 , which is a prime number. Thus the answer is 3 .
(This makes it the smallest because the sum, and odd number, is not divisible by the only smaller prime, 2.)
Remember that when you want to show that p is the minimum number that satisfies a condition, you not only need to show that p satisfies it, you also must show that no smaller number satisfies the condition.
Upon adding the terms we get:
1 + 1 2 + 1 2 3 + 1 2 3 4 + 1 2 3 4 5 + 1 2 3 4 5 6 + 1 2 3 4 5 6 7 + 1 2 3 4 5 6 7 8 + 1 2 3 4 5 6 7 8 9 + 1 2 3 4 5 6 7 8 9 0 = 1 3 7 1 7 4 2 0 9 5
Using the rules of divisibility we can start checking for prime numbers that divide 12371742095 . Right away we know that 5 divides it since the number ends in 5 .
The only prime smaller than 5 is 3 . The rule for divisibility by 3 is:
Add up all the digits of the number. If the sum is divisible by 3, then so is the number.
1 + 3 + 7 + 1 + 7 + 4 + 2 + 0 + 9 + 5 = 3 9 ⇒ 3 9 = 1 3 ⋅ 3
So the smallest prime number that divides the expression is 3 .
I forgot to mention, that the sum of the expression is not divisible by 2 since the number is odd.
I think its more complicated because you have to add big numbers. :D my opinion. There's a simpler solution than this one :D
hello What about 5??? Look only the last digit... If it's 0 or 5 we can divide it with 5
Log in to reply
They asked for the smallest prime number, didn't they? So I completely agree with Julio here.
Like Kenneth mentioned, they asked for the smallest prime number. But you are right, 5 works. So you just have to check if 2 or 3 work. In this case 3 also worked but not 2, so 3 is the answer since its smaller than 5.
1 + 1 2 + 1 2 3 + 1 2 3 4 + 1 2 3 4 5 + 1 2 3 4 5 6 + 1 2 3 4 5 6 7 + 1 2 3 4 5 6 7 8 + 1 2 3 4 5 6 7 8 9 + 1 2 3 4 5 6 7 8 9 0 = 1 3 7 1 7 4 2 0 9 5
Since the last digit of the sum is *5, this excludes 2 as a possible divisor.*
The next prime number after *2 is 3 and* 3 1 3 7 1 7 4 2 0 9 5 = 4 5 7 2 4 7 3 6 5
Hence 3 is the smallest positive prime number that divides the above sum.
I also used the same method!
solution in python. gathered an ordered list of prime numbers
>>> bigNumber = 1 + 12 + 123 + 1234 + 12345 + 123456 + 1234567 + 12345678 + 123456789 + 1234567890
>>>
>>> primes = [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47]
>>>
>>> for x in primes:
... if bigNumber % x == 0:
... print x
... break
...
3
the sums would be * (1+3 + 6 + 1+ 6 + 3 + 1 + 9 + 9 + 9) mod 9 = 3 mod 9 * hence it is divisible by 3 a prime number
if we sum all the integer the result is 1,371,742,095 then if we see the ones digit is end in digit "5" so it assume the answer is 5 because it is divisible by five but five is not the smallest prime number so the answer will be 2 or 3 only,, try trial and error and you'll get 3.... then the aswer is THREE (3),,
See the last digit and add all...
You get 5 as the last digit of the expression...
Put 5 in the answer box........Brilliant says wrong answer
Only 3 is left......cant be 2....
What if you had just one try?
Just add them up, how difficult can it be?
Problem Loading...
Note Loading...
Set Loading...
We can see that the number is odd by adding the last digits. By adding all the digits, the number is a multiple of 3 .