Modular square roots of -1

Modular arithmetics plays a central role in mathematics. We may have been very curious the first time we learnt how the modular operators operate. While we are in number theory land, our Sean is working very diligently in mathematical programming land. If we are lucky enough, we should try to merge the two fascinating fields in some future posts.

Most of the time, modular arithmetics theorems are beautiful results on additive, multiplicative modular properties. Aside from that, there are many classical and modern results on the modular square root, the number of them is far less than additive, multiplicative ones.

In other fields such as analysis, square roots of -1 are also pearls of mathematics achievements in history. By asking the same question, namely whether there exists a square root of -1 modulo a natural number n, we come up with yet another hard problem, this time of number-theoretic flavor, as shown in this writeup.

Advertisements

1 Comment

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s