Follow your curiosity

What discovery has been shared with you?

FACTREE gives you something interesting to discover every day — and something worth talking about together.

Start with one fact. Explore it, go deeper, then follow whichever branch catches your imagination.

Choose subjects for a surprise

Exploring any topic

Begin your discovery

Your next discovery is one click away.

Choose one or more subjects above, or leave Any Topic selected and let curiosity decide.

Mathematics

The Chinese Remainder Theorem and Its Applications

Quick fact

The Chinese Remainder Theorem, first recorded by Sun Tzu in the 3rd century, reduces a calculation modulo a large composite number to smaller calculations modulo its prime factors, making RSA decryption up to four times faster.

Why this is interesting

Imagine you know a number's remainders when divided by 3 and by 5. Can you figure out the number itself? This ancient puzzle holds the key to modern cryptography.