mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Math

Reply
 
Thread Tools
Old 2007-10-20, 19:33   #1
Flatlander
I quite division it
 
Flatlander's Avatar
 
"Chris"
Feb 2005
England

31×67 Posts
Default Prime mod primes

I have a feeling my lack of maths knowledge is going to make me look stooopid, but see my post here:

http://mersenneforum.org/showpost.ph...6&postcount=20

Question.
Assuming the original prime is not trivially small is it possible to decode a code to calculate the prime that generated it?

(Actually calculate the prime from the individual digits of the code, not just calculate that it must be the xth prime because of the length of the code. Change it to binary if it's not hard enough!)

Edit: Or change it to base(original prime) if it's too hard.

This is not meant to be a puzzle, it's a 'is it possible and if so how' question.

Last fiddled with by Flatlander on 2007-10-20 at 19:55 Reason: Waffle, waffle.
Flatlander is offline   Reply With Quote
Old 2007-10-20, 20:15   #2
wblipp
 
wblipp's Avatar
 
"William"
May 2003
New Haven

2×32×131 Posts
Default

Google "Chinese Remainder Theorem" aka CRT
wblipp is offline   Reply With Quote
Old 2007-10-20, 21:17   #3
Flatlander
I quite division it
 
Flatlander's Avatar
 
"Chris"
Feb 2005
England

31·67 Posts
Default

Thank you.
Flatlander is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Prime Gap Length with consecutive integers divisible by small primes carpetpool Prime Gap Searches 45 2017-09-30 20:51
Odds of prime / expected # of primes gd_barnes Riesel Prime Search 15 2010-10-14 22:00
Prime-Digit Primes... petrw1 Puzzles 10 2009-12-16 21:58
prime distribution near mersenne primes Unregistered Homework Help 43 2009-08-16 14:27
possible primes (real primes & poss.prime products) troels munkner Miscellaneous Math 4 2006-06-02 08:35

All times are UTC. The time now is 12:25.

Sat Jun 6 12:25:00 UTC 2020 up 73 days, 9:58, 0 users, load averages: 1.43, 1.60, 1.68

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.