Proving Prime Norms of H: (a,b) in Z

  • MHB
  • Thread starter Hud123
  • Start date
  • Tags
    Primes
In summary: The property that you need to look at is called irreducibility. It states that for any two elements in $H$, there exists a unique element in $H$ such that $(a,b)$ is irreducible to $(c,d)$ (that is, there exists an integer $k$ such that $a^k+b^k=c^k+d^k$). So, if you can show that irreducibility holds for all elements in $H$, then you have proven that prime elements are irreducible.To show that irreducibility holds for all elements in $H$, you can use the fact that every element in $H$ can
  • #1
Hud123
2
0
H is a number system where (a,b) belongs in H where a and b is an element of Z(integer)

Addition and multiplication are defined as follows:

(a, b) + (c, d) := (a + c , b + d)

(a, b) x (c, d) := (ac-5bd , ad+bc)

For any number (a,b) in H, we can define its norm by

||(a, b)|| := a^2+5*(b^2)

Prove that (a, b) is prime in H if ||(a, b)|| is prime in N(Natural numbers)

I'm having a bit of trouble where to start for this proof, can anyone help?

Also how could I show say (5,0) is not prime in H while it is in N?

Thank you in advance
 
Mathematics news on Phys.org
  • #2
Hud123 said:
H is a number system where (a,b) belongs in H where a and b is an element of Z(integer)

Addition and multiplication are defined as follows:

(a, b) + (c, d) := (a + c , b + d)

(a, b) x (c, d) := (ac-5bd , ad+bc)

For any number (a,b) in H, we can define its norm by

||(a, b)|| := a^2+5*(b^2)

Prove that (a, b) is prime in H if ||(a, b)|| is prime in N(Natural numbers)

I'm having a bit of trouble where to start for this proof, can anyone help?

Also how could I show say (5,0) is not prime in H while it is in N?

Thank you in advance
Hi Hud and welcome to MHB!

The key property of a norm in a number system is that it should satisfy the condition $\|(a,b)\times (c,d)\| = \|(a,b)\|\,\|(c,d)\|.$ So your first job should be to check that this multiplicative condition holds here. Namely, you need to check that $(ac-5bd)^2 + 5(ad+bc)^2 = (a^2 + 5b^2)(c^2 + 5d^2)$. Once you have done that, you need to figure out why that property implies that a prime in $H$ is necessarily a prime in $\mathbb{N}$.

That property also tells you that if $(5,0)$ is equal to a product in $H$, say $(5,0) = (a,b)\times (c,d)$, then $\|(a,b)\|\,\|(c,d)\| = \|(5,0)\| = 25$. Since $25 = 5\times5$, it looks as though you should be trying to find elements $(a,b)$ and $(c,d)$ in $H$ with norm $5$.
 
  • #3
Thank you for the reply, I have proved that the multiplicative holds but I am not too certain what property I should be looking at?
 

FAQ: Proving Prime Norms of H: (a,b) in Z

What is the definition of a prime norm?

A prime norm is a positive integer that is only divisible by 1 and itself.

Why is it important to prove that a norm is prime?

Proving that a norm is prime is important because it helps us understand the properties and behavior of the norm. It also allows us to use the norm in various mathematical calculations and proofs.

What is the process for proving that a norm is prime?

The process for proving that a norm is prime is to show that it is only divisible by 1 and itself. This can be done using various mathematical techniques such as proof by contradiction or direct proof.

What are some common techniques used to prove the primality of norms?

Some common techniques used to prove the primality of norms include the Sieve of Eratosthenes, the Euclidean algorithm, and the Fermat primality test.

What impact does the primality of norms have on other mathematical concepts?

The primality of norms has a significant impact on other mathematical concepts such as number theory, algebra, and cryptography. It also helps us understand the distribution of prime numbers and their relationship to other mathematical concepts.

Similar threads

Replies
3
Views
793
Replies
3
Views
995
Replies
7
Views
1K
Replies
1
Views
602
Replies
9
Views
3K
Replies
1
Views
2K
Replies
2
Views
1K
Back
Top