Miller-Rabin

Somebody please explain me the Miller Rabin Primality test

'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'I'm not crazy, my mother had me tested.

Re: Miller-Rabin

Yes, how to do 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'I'm not crazy, my mother had me tested.

Re: Miller-Rabin

And what does this method actually rely on?

'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'I'm not crazy, my mother had me tested.

Re: Miller-Rabin

Mainly fermat's little theorem? And what ensures it is strong?

'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'I'm not crazy, my mother had me tested.

Re: Miller-Rabin

Not the definition but I am asking what gives them a HIGH probability of being prime?

'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'I'm not crazy, my mother had me tested.

Re: Miller-Rabin

Thats okay.Once I know that a number is probably prime, how do I make sure?

'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'I'm not crazy, my mother had me tested.

Re: Miller-Rabin

Three of my countrymen? Who are they?

'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'I'm not crazy, my mother had me tested.

Re: Miller-Rabin

I did not know them.

I shall google 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'I'm not crazy, my mother had me tested.

Re: Miller-Rabin

The names sound so, but how does it matter?

'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'I'm not crazy, my mother had me tested.

Re: Miller-Rabin

Would that change the method essentially?

'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'I'm not crazy, my mother had me tested.

Re: Miller-Rabin

Me neither

'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'I'm not crazy, my mother had me tested.

Re: Miller-Rabin

Or we could just wait for someone to solve the P vs NP problem.

Here lies the reader who will never open this book. He is forever dead.Taking a new step, uttering a new word, is what people fear most. ― Fyodor Dostoyevsky, Crime and PunishmentThe knowledge of some things as a function of age is a delta function.

Re: Miller-Rabin

Who will bell the cat?

'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'I'm not crazy, my mother had me tested.