Scribd
Upload
2 views

Assignment 2

This document is an assignment for the Discrete Structure course at IPS Academy's Department of Computer Science and Engineering (IoT) for the July-Dec 2024-25 semester. It contains ten questions covering topics such as semigroups, monoids, groups, rings, and properties of cyclic groups, along with definitions and proofs. The assignment is due on August 20, 2024.

Uploaded by

Sharad Jain IPSA
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
2 views

Assignment 2

This document is an assignment for the Discrete Structure course at IPS Academy's Department of Computer Science and Engineering (IoT) for the July-Dec 2024-25 semester. It contains ten questions covering topics such as semigroups, monoids, groups, rings, and properties of cyclic groups, along with definitions and proofs. The assignment is due on August 20, 2024.

Uploaded by

Sharad Jain IPSA
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

IPS Academy

Institute of Engineering & Science


Department of Computer Science and Engineering (IoT)

July-Dec 2024-25
Sub: Discrete Structure
MA04

Branch: CSE(IoT)/ CSITCS


Date of assignment: 11.08.2024
Date of submission: 20.08.2024

Assignment -2

Q.1 Define the following (BT1)


A. Semigroup
B. Monoids
C. Sub group

Q.2 Consider an algebraic system (θ, ∗) , where θ is the set of rational no. and ⁎ is the binary operation
defined by 𝑎 ∗ 𝑏 = 𝑎 + 𝑏 − 𝑎𝑏 ∀a, b ∈ θDetermine whether the (θ, +) is a group. (BT3)

Q.3 Consider a ring (R,+, ∗) defined by a ∗ a =a. determine whether the ring is commutative or not.
(BT3)

Q.4 Define normal sub group and show that intersection of two normal subgroups of a group is a normal
subgroup? (BT1, BT4)

Q.5 Define monoid with an example. Prove that every cyclic group is Abelian? (BT1, BT4)

Q.6 Explain Homomorphism and Isomorphism of groups with an example. (BT2)

Q.7 Prove that every subgroup of a cyclic group G is cyclic. (BT4)

Q.8 Prove that the G = {0, 1, 2, 3, 4, 5} is a finite abelian group of order 6 with respect to addition
modulo 6. (BT4)

𝑎𝑏
Q.9 Let G be the set of all non zero real no. and let 𝑎 ∗ 𝑏 = 2
Show that (G,∗) is an Abelian group. (BT4)

Q.10 Show that the set 𝐺 = 1, 𝜔, 𝜔2 is a group with respect to multiplication, 𝜔 being an imagery
cube root of unity. (BT4)

You might also like