Math Is Fun Forum
  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

#26 2013-04-06 20:15:01

Agnishom
Real Member
From: Riemann Sphere
Registered: 2011-01-29
Posts: 21,577
Website

Re: Miller-Rabin

No, but I am not very familiar with it


'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
'But our love is like the wind. I can't see it but I can feel it.' -A Walk to remember

Offline

#27 2013-04-06 20:20:42

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 95,975

Re: Miller-Rabin

Did you program it?


In mathematics, you don't understand things. You just get used to them.

If it ain't broke, fix it until it is.

Offline

#28 2013-04-06 20:26:58

Agnishom
Real Member
From: Riemann Sphere
Registered: 2011-01-29
Posts: 21,577
Website

Re: Miller-Rabin

I just copied the program from rosettacode


'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
'But our love is like the wind. I can't see it but I can feel it.' -A Walk to remember

Offline

#29 2013-04-06 20:28:00

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 95,975

Re: Miller-Rabin

That is fine, did it work?


In mathematics, you don't understand things. You just get used to them.

If it ain't broke, fix it until it is.

Offline

#30 2013-04-06 20:30:02

Agnishom
Real Member
From: Riemann Sphere
Registered: 2011-01-29
Posts: 21,577
Website

Re: Miller-Rabin

Yes, thats how I did the problem in the joke thread.


'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
'But our love is like the wind. I can't see it but I can feel it.' -A Walk to remember

Offline

#31 2013-04-06 20:36:18

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 95,975

Re: Miller-Rabin

Does it have a parameter k?


In mathematics, you don't understand things. You just get used to them.

If it ain't broke, fix it until it is.

Offline

#32 2013-04-06 21:00:08

Agnishom
Real Member
From: Riemann Sphere
Registered: 2011-01-29
Posts: 21,577
Website

Re: Miller-Rabin

I set it to 7, why?


'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
'But our love is like the wind. I can't see it but I can feel it.' -A Walk to remember

Offline

#33 2013-04-06 21:08:06

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 95,975

Re: Miller-Rabin

The k parameter determines how sure you are that you have found a prime.


In mathematics, you don't understand things. You just get used to them.

If it ain't broke, fix it until it is.

Offline

#34 2013-04-06 21:10:28

Agnishom
Real Member
From: Riemann Sphere
Registered: 2011-01-29
Posts: 21,577
Website

Re: Miller-Rabin

Once it gave true in the Miller-Rabin, I sent it to the Real Prime Test.

See you later, I have to go


'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
'But our love is like the wind. I can't see it but I can feel it.' -A Walk to remember

Offline

#35 2013-04-06 21:12:27

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 95,975

Re: Miller-Rabin

Okay, Have a good day.


In mathematics, you don't understand things. You just get used to them.

If it ain't broke, fix it until it is.

Offline

Board footer

Powered by FluxBB