Prime Numbers as Ortho-normal basis for all numbers

In summary, prime numbers are positive integers that are only divisible by 1 and themselves. An ortho-normal basis is a set of vectors that are both orthogonal and have a length of 1. Prime numbers can be used as an ortho-normal basis for all numbers by expressing a number as a linear combination of prime numbers. Using prime numbers as a basis has advantages in terms of unique and efficient representation, as well as applications in cryptography and data encryption. However, there are limitations to using prime numbers as an ortho-normal basis, such as the potential complexity of calculations for some numbers.
  • #1
Karim Habashy
33
1
Hi,

Can we treat prime numbers as an Ortho-normal basis of "Infinite" dimensions to represent every possible number.
Treating numbers as vectors.

Thanks.
 
Mathematics news on Phys.org
  • #2
What did you imagine for vector operations and inner product?
 
  • #3
I get your point, i was thinking of them as mutually independent parameters that i can represent any number as ∑a*(The prime Number), where a is a constant, like in Fourier analysis with the harmonics.

Thanks.
 

1. What are prime numbers?

Prime numbers are positive integers that are only divisible by 1 and themselves. Examples include 2, 3, 5, 7, and 11.

2. What is an ortho-normal basis?

An ortho-normal basis is a set of vectors that are both orthogonal (perpendicular) to each other and have a length of 1. In the context of prime numbers, this means that they are not only relatively prime (have no common factors), but also have a magnitude of 1 when used as coefficients in linear combinations.

3. How can prime numbers be used as an ortho-normal basis for all numbers?

A number can be expressed as a linear combination of prime numbers by finding the unique set of prime numbers that, when multiplied by their respective coefficients, add up to the original number. This is known as the Fundamental Theorem of Arithmetic. By using this representation, prime numbers can serve as a basis for all numbers since they are both relatively prime and have a magnitude of 1 as coefficients.

4. What are the advantages of using prime numbers as an ortho-normal basis?

Using prime numbers as an ortho-normal basis allows for a unique and efficient representation of all numbers. It also has applications in cryptography and data encryption, as well as in number theory and other mathematical fields.

5. Are there any limitations to using prime numbers as an ortho-normal basis for all numbers?

While prime numbers serve as a useful basis for many mathematical applications, there are some limitations to using them as an ortho-normal basis for all numbers. For example, some numbers may require a large number of prime numbers to be represented accurately, which can make calculations more complex.

Similar threads

Replies
8
Views
375
  • General Math
Replies
17
Views
566
Replies
56
Views
5K
Replies
1
Views
765
  • General Math
Replies
7
Views
1K
Replies
4
Views
1K
  • General Math
Replies
24
Views
2K
  • General Math
Replies
23
Views
3K
  • Set Theory, Logic, Probability, Statistics
Replies
17
Views
469
Replies
6
Views
822
Back
Top