d2jsp
Log InRegister
d2jsp Forums > Off-Topic > General Chat > Homework Help > Math Puzzle
Prev123Next
Add Reply New Topic New Poll
Member
Posts: 21,893
Joined: Mar 27 2009
Gold: 12,408.00
Dec 4 2014 12:50pm
Quote (feanur @ Dec 4 2014 12:34pm)
Sun will collapse in the next 5 billion years. We can expect humanity to disappear before that.
"enough time" may exceed that delay. In this case, noone will ever know if some given number is prime or not.

By the way, do you know that most of encrypted systems, nowadays, are based on the fact that a large number is impossible to "break" into 2 smaller primes ?


Idk, looks like we're doing pretty good so far.

Member
Posts: 16,662
Joined: Nov 24 2007
Gold: 15,245.00
Trader: Trusted
Dec 4 2014 12:59pm
Yes indeed, some amazing records have been established, and they will probably be broken very soon.
But don't forget that "finding a prime number" is not exactly as difficult as "finding out if a given number is prime".

And 17 million digits... it's very small compared to something like 10^(17 million) digits. And I'm talking about numbers of the second kind (or even vastly larger than that), that will remain out of range for eternity.
Member
Posts: 61,418
Joined: Nov 21 2006
Gold: Locked
Dec 4 2014 01:04pm
Quote (Dontrunaway @ 4 Dec 2014 13:50)
Idk, looks like we're doing pretty good so far.
http://puu.sh/dgXtt/027b152fb8.png
http://puu.sh/dgXDl/508205df2a.png


That's a Mersenne prime though, no? The largest prime that we've performed non-Mersenne primality testing on is much smaller than that. It would take forever to verify that as prime with the standard tests.
Member
Posts: 16,695
Joined: Oct 14 2008
Gold: 0.00
Dec 4 2014 01:26pm
Quote (feanur @ Dec 4 2014 02:59pm)
Yes indeed, some amazing records have been established, and they will probably be broken very soon.
But don't forget that "finding a prime number" is not exactly as difficult as "finding out if a given number is prime".

And 17 million digits... it's very small compared to something like 10^(17 million) digits. And I'm talking about numbers of the second kind (or even vastly larger than that), that will remain out of range for eternity.


10^17 million digits is not all that much larger than 17 million digits.

Edit nvm I'm stupid rofl. Was thinking how many 0 's are on 10^17 don't listen to me

This post was edited by sentries on Dec 4 2014 01:28pm
Member
Posts: 3,297
Joined: Jun 26 2012
Gold: 4,721.00
Dec 5 2014 01:50am
Simplest question to ask:
If your number is 1 say idk, if it is 2 say yes, if it's 3, say no, what do you say?
Member
Posts: 167
Joined: Oct 2 2014
Gold: 0.00
Dec 5 2014 03:33pm
Quote (manadrain @ Dec 5 2014 03:50am)
Simplest question to ask:
If your number is 1 say idk, if it is 2 say yes, if it's 3, say no, what do you say?


lol, this works but was looking for sumthing less direct
Member
Posts: 52,256
Joined: Jul 10 2010
Gold: 110.20
Dec 5 2014 05:03pm
Tell him you wrote either 3/2 or 5/2 on a piece of paper. Ask him if his number is greater.

Offer him a game of rock paper scissors where you only throw rock or paper at random, but he can only throw rock if his number is 1, paper if his number is 2, and scissors if his number is 3. Rematch if tie. Ask him if he'd eventually win.
Member
Posts: 118
Joined: Jun 30 2014
Gold: 0.00
Dec 5 2014 06:12pm
What about

"I'm thinking of a positive odd number. When you divide my number by yours, is it a whole number?"

or

"Let n be your number. Does 𝕤^(3n-2) have an exotic smooth structure?"
Edit: not sure what level math you're in, so you might not understand the second one

This post was edited by cdexswzaq on Dec 5 2014 06:22pm
Member
Posts: 52,256
Joined: Jul 10 2010
Gold: 110.20
Dec 5 2014 06:42pm
Quote (cdexswzaq @ Dec 5 2014 05:12pm)
"I'm thinking of a positive odd number. When you divide my number by yours, is it a whole number?"


That's nice.

Also, resting on the same idea as my first one but more elegant:

"If I were to pick one of the two numbers that you did not pick, would my number be greater than your number?"
Member
Posts: 52,256
Joined: Jul 10 2010
Gold: 110.20
Dec 5 2014 10:00pm
Coming back to this again because it's pretty fun.

"It's the 4th quarter and your basketball team is behind by 2. You score some points equal to your number and the opposing team scores none. Do you end up winning the game?"
Go Back To Homework Help Topic List
Prev123Next
Add Reply New Topic New Poll