Scribd
Upload
277 views16 pages

Isomorphic Binary Structure

This document discusses binary structures and isomorphisms between binary structures. It provides examples of binary structures such as <Z, +> and <Z, ∙> and defines an isomorphism as a function showing two algebraic systems are structurally alike. It then outlines the steps to show two binary structures are isomorphic by defining a function, showing it is one-to-one and onto, and showing it preserves the binary operation. The document concludes by listing properties preserved under isomorphism like cardinality and provides examples of binary structures that are not isomorphic based on differences in their properties.

Uploaded by

Grace Danna Pandoro
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
Download as pptx, pdf, or txt
277 views16 pages

Isomorphic Binary Structure

This document discusses binary structures and isomorphisms between binary structures. It provides examples of binary structures such as <Z, +> and <Z, ∙> and defines an isomorphism as a function showing two algebraic systems are structurally alike. It then outlines the steps to show two binary structures are isomorphic by defining a function, showing it is one-to-one and onto, and showing it preserves the binary operation. The document concludes by listing properties preserved under isomorphism like cardinality and provides examples of binary structures that are not isomorphic based on differences in their properties.

Uploaded by

Grace Danna Pandoro
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
Download as pptx, pdf, or txt
Download as pptx, pdf, or txt
You are on page 1/ 16

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

𝑥=± ⅈ ∈ 𝑅

You might also like