MHB How Are Prime Numbers Utilized in Everyday Life and Technology?

AI Thread Summary
Prime numbers play a crucial role in real-life applications, particularly in cryptography, such as RSA and Diffie-Hellman key exchange, due to their unique mathematical properties. They enable secure communication by allowing complex calculations to be simplified through modular arithmetic, where operations can be performed on smaller numbers while preserving essential characteristics. This efficiency is vital for handling large integers, making prime numbers indispensable in modern technology. Additionally, prime numbers facilitate algebraic operations that are not possible with composite numbers, enhancing computational capabilities. Overall, the understanding and application of prime numbers are foundational in both theoretical and practical contexts.
matqkks
Messages
280
Reaction score
5
Why are prime numbers important in real life? What practical use are prime numbers?
 
Mathematics news on Phys.org
matqkks said:
Why are prime numbers important in real life? What practical use are prime numbers?

A nice example is illustrated here...

http://mathhelpboards.com/number-theory-27/applications-diophantine-equations-6029.html#post28283

... but is only one of the 'extraordinary' results obtained thanks to prime mumbers...

Kind regards $\chi$ $\sigma$
 
Prime numbers have lots of applications in number-theoretical cryptography, such as RSA, Diffie-Hellman key exchange, etc.. well, many of them don't work *specifically* because of prime numbers, but they work on specific mathematical structures such as groups or fields, and prime numbers over the integers tend to have some interesting properties and are relatively well-understood (from a practical standpoint anyway - there's still much to learn about primes, but we know how to find out if an integer is prime efficiently, we understand many of their properties, so they are useful in real life too and not just in some abstract sense).
 
One of the best examples comes from modular arithmetic.

In general, with any integer n, if you add two numbers and compute the remainder upon division by n, you get the same integer as when you compute the remainders upon division by n of each summand FIRST, and then add them together (again computing the remainder upon division by n, if this smaller sum is larger than n).

An example:

341 + 113 = 454

The remainder of 454 upon division by 6 is 4 (454 = 6*75 + 4)

The remainder of 341 upon division by 6 is 5 (341 = 6*56 + 5)

The remainder of 113 upon division by 6 is 5 (113 = 6*18 + 5)

5 + 5 = 10, when divided by 6, we get a remainder of 4.

This is usually written:

a (mod 6) + b (mod 6) = (a+b) (mod 6)

This works with multiplication, as well:

(a (mod 6))*(b (mod 6)) = (ab) (mod 6)

The trouble is, when we multiply and get 0 (mod 6), we can't "undo" the operation, in other words we can have:

ab = 0 (mod 6)

with neither a or b being 0 mod 6 (for example, a = 3 and b = 4).

If we work with a PRIME modulus, a wonderful thing occurs, we can divide, too! This means we can do "the algebra we're used to" with a much smaller number system, and things still work a lot like we expect them to.

The simplest such system, of course, is using the modulus p = 2 (also known as "parity arithmetic"). This gives us the familiar rules:

Odd + Even = Odd
Odd + Odd = Even
Even + Even = Even

Odd*Even = Even
Odd*Odd = Odd
Even*Even = Even

In this system, "Even" is the "zero", and multiplication is rather trivial, the only non-zero product is "Odd*Odd = Odd" (or, if you like, 1*1 = 1, only 1 has an inverse).

That is, we can treat the properties "even" and "odd" as if they were numbers, and do arithmetic with them. In other words addition and multiplication preserve "how far between two multiples of p" numbers are.

As a practical matter, calculations of very large numbers can then be checked by calculations of relatively small numbers, which I'm sure you can see is very useful.
 
Suppose ,instead of the usual x,y coordinate system with an I basis vector along the x -axis and a corresponding j basis vector along the y-axis we instead have a different pair of basis vectors ,call them e and f along their respective axes. I have seen that this is an important subject in maths My question is what physical applications does such a model apply to? I am asking here because I have devoted quite a lot of time in the past to understanding convectors and the dual...
Insights auto threads is broken atm, so I'm manually creating these for new Insight articles. In Dirac’s Principles of Quantum Mechanics published in 1930 he introduced a “convenient notation” he referred to as a “delta function” which he treated as a continuum analog to the discrete Kronecker delta. The Kronecker delta is simply the indexed components of the identity operator in matrix algebra Source: https://www.physicsforums.com/insights/what-exactly-is-diracs-delta-function/ by...

Similar threads

Back
Top