Primes homework

  • Thread starter The legend
  • Start date
  • #1
425
0

Homework Statement



Largest known prime is the no... P = 2216091-1
consisting of 65050 digits. Show that there exists another prime that ends in the same 65050 digits as P.


Homework Equations



none

The Attempt at a Solution



Sorry, but I have totally no ideas for this one. Comes from a Math Olympiad...
Any help, appreciated!
 

Answers and Replies

  • #2


Can you elaborate on the question? What does it mean that another prime ends in the same digits?
 
  • #3
Dick
Science Advisor
Homework Helper
26,263
619


Homework Statement



Largest known prime is the no... P = 2216091-1
consisting of 65050 digits. Show that there exists another prime that ends in the same 65050 digits as P.


Homework Equations



none

The Attempt at a Solution



Sorry, but I have totally no ideas for this one. Comes from a Math Olympiad...
Any help, appreciated!

Try looking at Dirichlet's theorem on arithmetic progressions.
 
  • #4
446
1


Try looking at Dirichlet's theorem on arithmetic progressions.

Dirichlet's theorem works? (thought it only states that there will only be infinitely many primes number and nothing to do with the number of primes?)
Care to elaborate more? Im curious to know

There any special properties on mersenne's primes?
 
Last edited:
  • #5
Dick
Science Advisor
Homework Helper
26,263
619


Dirichlet's theorem works?
Care to elaborate more? Im curious to know

There any special properties on mersenne's primes?

Nothing special about Mersenne primes. The numbers larger than the given prime sharing the last 65050 digits form an arithmetic progression. Show the conditions are satisfied to assure it contains an infinite number of primes.
 
  • #6
Borek
Mentor
28,883
3,429


I guess it is just a special case and the statement is true for every prime.
 
  • #7
Dick
Science Advisor
Homework Helper
26,263
619


I guess it is just a special case and the statement is true for every prime.

Except 2 and 5.
 
  • #8
425
0


by any chance can you please show me how to do it?. This isnt homework nor coursework. I am just trying to learn math and some question that came up was this.

I did go through the Dirichlet's theorem(which i didnt know), in which the weaker form says....
say 2 co-prime numbers a and d are taken, then there are infinite primes in the series

a, a+d, a+2d, a+3d.........................

so, this is definitely an AP. But something also states that there need not be, that the prime numbers in an arithmetic sequence are consecutive.

So, how do i proceed?


Sorry, but i dont really understand how to...
 
  • #9
425
0


Then, with a bit more help...

i took d=1065050
and a is the number given.

So there should be infinite primes in that series, and all terms of that series have their numbers ending with a(the given prime).

So is this right?
 
  • #10
Dick
Science Advisor
Homework Helper
26,263
619


Then, with a bit more help...

i took d=1065050
and a is the number given.

So there should be infinite primes in that series, and all terms of that series have their numbers ending with a(the given prime).

So is this right?

Yes. a+n*d contains an infinite number of primes if a and d are relatively prime. Are they?
 
  • #11
425
0


yes they are.
i mean a and d are.
 
  • #12
425
0


am i right?
 
  • #13
Dick
Science Advisor
Homework Helper
26,263
619


am i right?

What do you think? It would help if you would say why you think they are relatively prime.
 
  • #14
425
0


ok,
so a is a odd prime number, and d is a multiple of 2 and 5 none of which can be factors of a. So yes, they are relatively prime.
 
  • #15
Dick
Science Advisor
Homework Helper
26,263
619


ok,
so a is a odd prime number, and d is a multiple of 2 and 5 none of which can be factors of a. So yes, they are relatively prime.

Sure. That's it. So Dirichlet applies and there are an infinite number of primes in the sequence.
 
  • #16
425
0


ok! thanks a lot :approve:
 

Related Threads on Primes homework

Replies
4
Views
1K
Replies
9
Views
2K
Replies
6
Views
2K
Replies
6
Views
6K
  • Last Post
Replies
2
Views
586
  • Last Post
Replies
12
Views
1K
  • Last Post
Replies
7
Views
1K
  • Last Post
Replies
2
Views
2K
Replies
7
Views
2K
  • Last Post
Replies
9
Views
1K
Top