Isomorphic

Binary Structure

Reporters:
Jica Lubiano
Grace Danna Pandoro
What is binary structure?
-it is a set with binary operation
defined on that set.
 This is the binary
structure <S, *><Z,+>
<Z,∙>
What is Isomorphic?
A function showing that two algebraic
systems are structurally alike is known
as an isomorphism.
 How to show that Binary
Structure are Isomorphic
• Step 1- Define the function : S→S’
• Step 2- Show that is one to one
in S’
• Step 3- Show that is onto. “for all ythere exist
such that ”
• Step 4- Show ()= for all (Homomorphism
property)
 with where for

Is for isomorphism?

1.

2.
2
3. Suppose that , there exists such that
𝑥
∴ one-to-one 𝝋 ( 𝒙 ) =𝒚 𝝋 ( 𝒙)=
2
2 2𝑦
¿
2
𝑥=2 𝑦
∴ onto
with where for

Is for isomorphism?

4. () =
() =
=

∴ It is an isomorphism
with where for

Is for n isomorphism?

1.

2.

 ∴ one-to-one
3. Suppose that , there exists such that
𝝋 ( 𝒏) =𝒎 𝝋 ( 𝒏) =𝒏+𝟏
𝑛+1=𝑚 ¿ ( 𝑚 −1 ) +1
𝑛= 𝑚− 1 
∴ onto
with where for

Is for n isomorphism?

4. () =
(m) =
=

∴ It is not an isomorphism
Properties of Isomorphic
Binary Structure
Structural Properties
• Cardinality
• Commutativity
• Associativity
• Existence of Identity Element
• Number of solutions of
equations.
1. and are not isomorphic
The equation has a solution for all , but this is not
the case in .
𝑥+ 𝑥=𝑐
𝑥+ 𝑥=𝑐 , suppose
2 𝑥= 𝑐
𝑐 2 𝑥= 3
𝑥= ∈ 𝑄 2𝑥 3
2 = ∈𝑍
2 2

2. are not isomorphic

Identity element under addition is 0. For (integers), 0
does exist but for (Natural numbers), it does not
exist. Therefore, they are not isomorphic.
3. are not isomorphic

The binary structure of 2x2 real matrices with the

usual matrix multiplication is not commutative.
𝐴 × 𝐵≠ 𝐵 × 𝐴
4. and are not isomorphic
The equation has a solution for all , but this is not
the case in .
𝑥 ∙ 𝑥= 𝑐 𝑥 ∙ 𝑥= 𝑐
, suppose
2
𝑥 =− 1
√ 𝑥 =√ −1
2

𝑥=± ⅈ ∈ 𝑅