i was trying to understand how the primality tests work and how we know they work. i got a little lost in the notations and mathematics of it all. it will be helpful to see/work with examples. also i have a hard time wrapping my brain around 200-digit numbers. i can’t even begin to fathom it. that always throws me off.
even though i didn’t understand how we know they work, i think it’s super interesting that we have these primality tests. i also think it’s interesting that for there tests, we can pick a random a. there are no restrictions on a, and they are literally completely random (with a restriction…it has to be between 1 and n-1) but it can still prove whether n is prime or composite.
No comments:
Post a Comment