Understanding the Ideal Class Group of Q(√-17)

In summary, the conversation is about calculating the ideal class group of Q(√-17) and finding representative ideals for each ideal class. The discussion includes a step where the ideals ϴ, p_2, p_3, and q_3 are shown to not be principal. The conversation also mentions the relations of the group, including (P_2)^2 = ϴ, (p_3)^2~(q_3)^(-2)~p_2, and (p_3)^4~ϴ, among others. The question also clarifies that (1-√-17) was chosen as a relation without any special significance. Finally, the conversation addresses a potential typo and explains that
  • #1
Omukara
9
0
I have a pretty urgent question concerning the calculation of the class group, so any help will be very much appreciated:)

I'd like to illustrate my question with an example:

Calculate the ideal class group of Q(√-17), giving a representative ideal for each ideal class and a description of the group law.

My attempt at the question gets me up to the part:
(2) = (p_2)^2, where p_2 = (2, √-17 + 1) and N(p_2) = 2
(3) = (p_3)(q_3) where p_3 = (3, √-17 + 1), q_3 = (3, √-17 - 1) and N(p_3) = 3, N(q_3) = 3
where I've shown the other possibilities not to be viable as their norms are too large.

which leaves me with the ideals ϴ, p_2, p_3, q_3 which I've shown not to be principal.
The step proceeding this confuses me, it just says after this "we have N(1-√-17) = 18 = 2×3^2. Thus the possible decompositions of (1-√-17) are p_2×(p_3)^2, p_2×(q_3)^2 and p_2×(p_3)×(q_3)."

QUESTION i) I don't understand where the (1-√-17) comes from?

Furthermore, he goes on to give the relations of the group as (P_2)^2 = ϴ, (p_3)^2~(q_3)^(-2)~p_2 and finally (p_3)^4~ϴ, thus q_3~(q_3)^(-1)~(p_3)^3.

QUESTION ii) how did these relations come about?

Thanks again! I would be very grateful for any help given for either or both parts of my question:) if I missed something out or was unclear about something, please say:)
 
Last edited:
Physics news on Phys.org
  • #2
Omukara said:
QUESTION i) I don't understand where the (1-√-17) comes from?
Every number gives a relation on the class group: (x) = ϴ. (I assume ϴ is meant to be the zero element of the class group?)

(1-√-17) probably came from a brief search for numbers whose prime factorization included only the prime ideals you were already working with. This gives you a relation without having to go through the trouble of working with more prime ideals. It doesn't have any other special significance.
QUESTION ii) how did these relations come about?
You've already written down some of the principal ideals that give you relations, haven't you? And you could always verify any relation I~J simply by computing the ideals and finding the x such that J=Ix. Or, equivalently, showing I/J principal.

(p.s. I think you've made at least two typos)
 
  • #3
Thank you very much for your reply! I did indeed use ϴ to denote the zero element (sorry!)

Just to clarify, I could've just as well considered (1+√-17)?:)

And I really do apologise for my ignorance, but I don't see why for example we have the relation (p_3)^2~(q_3)^(-2)~p_2 and not just (p_3)~p_2 for example (without actually explicitly working the products of the ideals out)
 
  • #4
Omukara said:
Thank you very much for your reply! I did indeed use ϴ to denote the zero element (sorry!)

Just to clarify, I could've just as well considered (1+√-17)?:)
Sure. And the corresponding relation would be the conjugate of the one you got from (1-√-17).

I don't see why for example we have the relation (p_3)^2~(q_3)^(-2)~p_2
I hope it's clear from what you've already written that
  • (p_2)^2 = ϴ
  • (p_3)(q_3) = ϴ
  • (p_2)(q_3)^2 = ϴ
Once you have this, everything else is just arithmetic.
 
  • #5
AH, thanks! I see it now!:D
 

FAQ: Understanding the Ideal Class Group of Q(√-17)

What is the class group in computing?

The class group is a mathematical concept in algebraic number theory that represents the structure of the ideal class of a number field. It is used in computing to understand the arithmetic properties of these fields and their related structures.

Why is computing the class group important?

Computing the class group allows us to understand the structure of number fields and their related structures, which has important implications in various areas of mathematics and computer science. It can also help us solve problems related to factoring large integers, cryptography, and coding theory.

How is the class group computed?

The class group is computed using various algorithms and techniques from algebraic number theory, such as the Euclidean algorithm, continued fractions, and the theory of quadratic forms. These techniques allow us to determine the structure of the class group and its related properties.

What are some applications of computing the class group?

Computing the class group has various applications in number theory, cryptography, coding theory, and other areas of mathematics and computer science. It can be used to factor large integers, design efficient error-correcting codes, and improve the security of cryptographic systems.

What are some challenges in computing the class group?

One of the main challenges in computing the class group is the complexity of the algorithms and techniques involved. The size of the number field and the properties of its related structures can also impact the difficulty of computing the class group. Additionally, finding efficient and accurate ways to compute the class group is an ongoing area of research in computational algebraic number theory.

Similar threads

Replies
1
Views
942
Replies
1
Views
2K
Replies
3
Views
667
Replies
1
Views
1K
Replies
1
Views
1K
Replies
4
Views
2K
Back
Top