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.
This is very helpful, but just remember that you need to show that the two factors aren't 1. It is obvious, but still useful.
Log in to reply
That's true. I just skipped because I feel like it will be obvious to readers. Good reminder nonetheless.
We know from here if 2 n − 1 is prime then n must be prime, thus we know from the contrapositive if n is not prime then 2 n − 1 is not prime. We remember that if the sum of the digits of a number is divisible by three then the original number is divisible by 3 from here and we know that the sum of the digits in 2 0 1 9 is 1 2 which is divisible by 3, so then we know 2 0 1 9 is not prime and that means that 2 2 0 1 9 − 1 is not prime.
The way I solved this was that in base 2, (2**2019)-1 is simply a string of 2019 1s. Because 2019 is divisible by 3, you can partition the binary string into 673 groupings of 3 1s. This means that in base 2, the number can be factored into 111 * 10010010...01001. So it is not prime since it is divisible by 111 in base 2, which is 7 in base 10.
I found that 2^2019-1 is divisible by 7 by listing powers of 2 in modulo 7 to get 2,4,1,2,4,1... From there I found 2^2019 is congruent to 1(mod 7) and so 2^2019-1 is divisible by 7
Since 2019=673 * 3; 2^2019 is divisible by 2^673-1
Problem Loading...
Note Loading...
Set Loading...
2 0 1 9 = 3 ⋅ 6 7 3 , so we have 2 2 0 1 9 − 1 = 2 3 ⋅ 6 7 3 − 1 = ( 2 6 7 3 ) 3 − 1 = ( 2 6 7 3 − 1 ) ( 2 2 ⋅ 6 7 3 + 2 6 7 3 + 1 ) Notice that this is x 3 − 1 form factored into ( x − 1 ) ( x 2 + x + 1 ) Therefore 2 2 0 1 9 − 1 is not a prime number.