Q.Simplify: $a = \dfrac{x^{3} y^{4}}{x^{5} y^{2}}$.

Why Prime Numbers Matter: The Secret Behind Secure Encryption

Imagine you're sending a secret message to a friend across a crowded room. You could agree on a simple code — say, shift every letter by 3. But if anyone overhears your agreement, your secret is gone. Now imagine you want to send your credit card number to an online store. Millions of people could be listening. How do you keep it safe?

The answer lies in a surprising place: prime numbers.

The Intuition: A Lock That's Easy to Lock, Hard to Unlock

Think of a padlock. Anyone can snap it shut — you just push the shackle down. But opening it without the key is extremely hard. Encryption works the same way. You want a process that is easy to do (locking) but extremely hard to undo (unlocking) unless you have a secret piece of information (the key).

Prime numbers give us exactly that kind of one-way street.

Here's the core idea: multiplying two large primes together is fast and easy. But taking that product and figuring out which two primes were multiplied — that is incredibly slow and difficult.

For example, try this: multiply 17 and 23. You get 391 in seconds. Now, if I gave you 391 and asked, "Which two primes multiply to make this?" you'd solve it quickly too — because the numbers are tiny. But what if I gave you a number that is 300 digits long, the product of two 150-digit primes? Even the world's fastest supercomputer would take longer than the age of the universe to find those two primes.

The Precise Statement: RSA Encryption

The most famous encryption system using primes is called RSA (named after Rivest, Shamir, and Adleman). Here's how it works in a nutshell:

1. Choose two large prime numbers, $p$ and $q$. Keep them secret.
2. Compute their product, $n = p \times q$. This $n$ is part of the public key — anyone can know it.
3. Encryption: A message $m$ is turned into ciphertext $c$ using the formula:

where $e$ is another public number (usually a small prime like 65537). This is easy to compute.

4. Decryption: To recover $m$, you compute:

where $d$ is the private key. Finding $d$ requires knowing $p$ and $q$ — which means factoring $n$. …