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: The Complex Plane
Registered: 2011-01-29
Posts: 17,909
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'
'You have made another human being happy. There is no greater accomplishment.' -bobbym

Online

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

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 88,520

Re: Miller-Rabin

Did you program it?


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

I agree with you regarding the satisfaction and importance of actually computing some numbers. I can't tell you how often I see time and money wasted because someone didn't bother to run the numbers.

Online

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

Agnishom
Real Member
From: The Complex Plane
Registered: 2011-01-29
Posts: 17,909
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'
'You have made another human being happy. There is no greater accomplishment.' -bobbym

Online

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

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 88,520

Re: Miller-Rabin

That is fine, did it work?


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

I agree with you regarding the satisfaction and importance of actually computing some numbers. I can't tell you how often I see time and money wasted because someone didn't bother to run the numbers.

Online

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

Agnishom
Real Member
From: The Complex Plane
Registered: 2011-01-29
Posts: 17,909
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'
'You have made another human being happy. There is no greater accomplishment.' -bobbym

Online

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

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 88,520

Re: Miller-Rabin

Does it have a parameter k?


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

I agree with you regarding the satisfaction and importance of actually computing some numbers. I can't tell you how often I see time and money wasted because someone didn't bother to run the numbers.

Online

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

Agnishom
Real Member
From: The Complex Plane
Registered: 2011-01-29
Posts: 17,909
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'
'You have made another human being happy. There is no greater accomplishment.' -bobbym

Online

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

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 88,520

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.

I agree with you regarding the satisfaction and importance of actually computing some numbers. I can't tell you how often I see time and money wasted because someone didn't bother to run the numbers.

Online

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

Agnishom
Real Member
From: The Complex Plane
Registered: 2011-01-29
Posts: 17,909
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'
'You have made another human being happy. There is no greater accomplishment.' -bobbym

Online

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

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 88,520

Re: Miller-Rabin

Okay, Have a good day.


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

I agree with you regarding the satisfaction and importance of actually computing some numbers. I can't tell you how often I see time and money wasted because someone didn't bother to run the numbers.

Online

Board footer

Powered by FluxBB