The Kernel of Z (mod 24) X Z (mod 81)

  • Thread starter rocky926
  • Start date
  • Tags
    Kernel
In summary, the homomorphism phi:Z->Zmod24 x Zmod81 maps the integers from Z to Zmod24 and from Zmod24 to Zmod81, but the kernel of phi is not the set {0,3}.
  • #1
rocky926
17
0

Homework Statement


I want to find the kernel of PHI: Z-> Z (mod 24) X Z (mod 81)

I am beginning to think that the kernel of this is actually just the set containing the identity element, or the trivial subgroup of Z mod 24. I am thinking this because none of the subgroups of Z mod 24 are equal to the identity of Z mod 81. Am I thinking about this correctly??
 
Last edited:
Physics news on Phys.org
  • #2
PHI(0)=0X0. PHI(3)=0X0. Right? The group operation is the sum mod whatever, correct?
 
Last edited:
  • #3
Yes that is correct... therefore is the kernel of phi the set {0,3}?
 
  • #4
No. Because I goofed. I meant to say PHI(648)=0x0. Duh. Sorry, it's getting late. Where did I get 648? Could you check that, please? (Actually the real question is where did I get 3? Getting punchy?). And remember the kernel is a subgroup, I think we discussed this. What do subgroups of Z look like?
 
Last edited:
  • #5
Well the subgroup diagram for Z mod 24 is
Z24
/ \
2 3
/ \ /
4 6
/ \ /
8 12
\ /
24
 
  • #6
Too complicated. What's the identity of Z(mod24)XZ(mod81)? How could an element of Z map into it?
 
  • #7
Note that phi(1) determines phi for all integers. There is a simple relation between the order of phi(1) and the kernel of phi. By the way, you don't have enough information to get one answer, but you can narrow down the possibilities.
 
  • #8
I don't know, I am totally confused right now... I would guess the identity element is 1.
 
  • #9
StatusX said:
Note that phi(1) determines phi for all integers. There is a simple relation between the order of phi(1) and the kernel of phi. By the way, you don't have enough information to get one answer, but you can narrow down the possibilities.

I was assuming the statement of the question was not only stating the domain and range but that literally phi(z)=(z mod 24)x(z mod 81). Do you think I'm wrong? I already gaffed one.
 
  • #10
rocky926 said:
I don't know, I am totally confused right now... I would guess the identity element is 1.

If the group operation is sum, then the identity is not likely to be 1. Or 1x1.
 
  • #11
Ok.. the identity elements in the group Z mod 81 are 0, 81, 162, etc (81Z).
Doesnt that mean that the ker(phi) must be {0} or the identity element of Zmod24??
 
  • #12
The elements of Z mod 81 are 0...80. 81 mod 81=0. Z mod 81 has only 81 elements. There is no element called 81. Same for Z mod 24. Maybe this is why you are finding this difficult. It's a quotient group, and you said you were vague about that. Maybe this will help. Z mod 81 is the quotient group Z/H where H is the subgroup of Z comprising all multiples of 81.
 
  • #13
Dick said:
I was assuming the statement of the question was not only stating the domain and range but that literally phi(z)=(z mod 24)x(z mod 81). Do you think I'm wrong? I already gaffed one.

Maybe you're right. Usually the notation f:A->B just specifies the domain and range though. If you're right, then the notation the OP's using is so economical as to be confusing.
 
  • #14
StatusX said:
Maybe you're right. Usually the notation f:A->B just specifies the domain and range though. If you're right, then the notation the OP's using is so economical as to be confusing.

The OP didn't state it was a homomorphism either. In which case you would have nothing to go on. rocky, can you clarify, if it's just given to be a homomorphism then as StatusX points out there are other possibilities. Like PHI(x)=0x0 for all x.
 
  • #15
Yes I am sorry I didnt make the question more clear... here is the complete question as given in the book...

Let phi:Z->Zmod24 x Zmod81
be the homomorphism defined by phi(m)=([m]mod24,[m]mod81) for m in Z.

Find the kernel of phi.
 
  • #16
Well my hint still stands: how does the order of phi(1) relate to the kernel of phi?

Note that for any group G, and any g in G, there is a homomorphism psi from Z to G with psi(1)=g, from which you get that psi(n)=psi(1+1+...+1)=psi(1)*psi(1)*...*psi(1)=g*g*...*g=g^n (incidentally, this is because Z is what's known as a free group, which means there are no relations between its elements other than the bare minimum ones that make it a group). The image of Z under psi is <g>, the cyclic group generated by g, with size the order of g.
 
  • #17
It might also be a good exercise to write out PHI(n) for a number of values of n. Like PHI(5)=(5,5), PHI(6)=(6,6). Concentrate hard when you get to numbers like n=24,48,72,81 etc.
 

FAQ: The Kernel of Z (mod 24) X Z (mod 81)

What is the Kernel of Z (mod 24) X Z (mod 81)?

The Kernel of Z (mod 24) X Z (mod 81) is a mathematical concept that refers to the set of all pairs (a,b) where a is an integer between 0 and 23 and b is an integer between 0 and 80. This set represents the elements that map to the identity element (0,0) in the group Z (mod 24) X Z (mod 81).

How is the Kernel of Z (mod 24) X Z (mod 81) calculated?

The Kernel of Z (mod 24) X Z (mod 81) is calculated by finding all pairs (a,b) that satisfy the equation a mod 24 = 0 and b mod 81 = 0. This can be done by listing out all possible pairs and checking if they satisfy the equation, or by using modular arithmetic and finding the values of a and b that make the equation true.

What is the cardinality of the Kernel of Z (mod 24) X Z (mod 81)?

The cardinality (or size) of the Kernel of Z (mod 24) X Z (mod 81) is equal to the number of elements in the set. In this case, the cardinality is equal to the product of the cardinalities of Z (mod 24) and Z (mod 81). Therefore, the cardinality is equal to 24 x 81 = 1944.

How is the Kernel of Z (mod 24) X Z (mod 81) related to the Chinese Remainder Theorem?

The Chinese Remainder Theorem states that for any set of pairwise coprime integers, there exists a unique solution to a system of congruences. In the case of Z (mod 24) X Z (mod 81), the integers 24 and 81 are not coprime, but their greatest common divisor is 3. Therefore, the Kernel of Z (mod 24) X Z (mod 81) can be seen as the set of all solutions to the system of congruences x mod 24 = 0 and x mod 81 = 0, which is a special case of the Chinese Remainder Theorem.

What is the significance of the Kernel of Z (mod 24) X Z (mod 81) in modular arithmetic?

The Kernel of Z (mod 24) X Z (mod 81) is significant in modular arithmetic because it represents the elements that map to the identity element in the group Z (mod 24) X Z (mod 81). This set can also be thought of as the "null space" or "zero set" of this group, and understanding its properties can help in solving equations and systems of congruences within this group.

Similar threads

Replies
11
Views
2K
Replies
6
Views
2K
Replies
3
Views
1K
Replies
3
Views
1K
Replies
7
Views
6K
Replies
3
Views
2K
Replies
2
Views
1K
Back
Top