Tag Archives: prime

The route puzzle

While poking around some old files I came across this puzzle: (Click for a larger version.) I didn’t make it, and I have no idea where I got it from (do you know?). But in any case, wherever it comes … Continue reading

Posted in arithmetic, challenges, number theory, proof, puzzles | Tagged , , , , , , | 7 Comments

M74207281 is prime!

I’m a bit late to the party, but the Great Internet Mersenne Prime Search has recently announced a newly verified prime number, , with a whopping 22,338,618 decimal digits! This is now the largest known prime number (though of course … Continue reading

Posted in computation | Tagged , , , ,

MaBloWriMo 23: contradiction!

So, where are we? We assumed that is divisible by , but is not prime. We picked a divisor of and used it to define a group , and yesterday we showed that has order in . Today we’ll use … Continue reading

Posted in algebra, group theory, modular arithmetic, number theory, proof | Tagged , , , , , , , , , , , | 5 Comments

MaBloWriMo 22: the order of omega, part II

Yesterday, from the assumption that is divisible by , we deduced the equations and which hold in the group . So what do these tell us about the order of ? Well, first of all, the second equation tells us … Continue reading

Posted in algebra, group theory, modular arithmetic, number theory, proof | Tagged , , , , , , , , , , | 1 Comment

MaBloWriMo 21: the order of omega, part I

Now we’re going to figure out the order of in the group . Remember that we started by assuming that passed the Lucas-Lehmer test, that is, that is divisible by . Remember that we also showed for all . In … Continue reading

Posted in algebra, group theory, modular arithmetic, number theory, proof | Tagged , , , , , , , , , , | 2 Comments

MaBloWriMo 16: Recap and outline

We have now established all the facts we will need about groups, and have incidentally just passed the halfway point of MaBloWriMo. This feels like a good time to take a step back and outline what we’ve done so far … Continue reading

Posted in algebra, arithmetic, computation, famous numbers, group theory, iteration, modular arithmetic, number theory, primes | Tagged , , , , , , , , , | 2 Comments

MaBloWriMo 9: omega and its ilk

So far, we have defined a sequence of numbers , and showed that where and . This is a big step: the are defined recursively (that is, each is defined in terms of the previous ), but and give us … Continue reading

Posted in algebra, arithmetic, modular arithmetic, number theory | Tagged , , , , , ,