Scribd
Upload
36 views

Unit-4 DSTL PYQs (1)

Uploaded by

Piyush Singh
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
36 views

Unit-4 DSTL PYQs (1)

Uploaded by

Piyush Singh
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/ 3

PREVIOUS YEAR QUESTIONS

Session: 2024-25 Semester: III


Course Code: BCS-303 Course Name: DSTL
Section: CSIT-2 Faculty Name: Mr. Amit Kumar

UNIT-4
Short Questions: -
Ques 1: Show that identity element is unique in a group. (2023-24)

Ques 2: 𝐷𝑒𝑓𝑖𝑛𝑒 𝑛𝑜𝑟𝑚𝑎𝑙 𝑠𝑢𝑏𝑔𝑟𝑜𝑢𝑝. (2022-23)


Ques 3: 𝑆𝑡𝑎𝑡𝑒 𝑎𝑛𝑑 𝑗𝑢𝑠𝑡𝑖𝑓𝑦 "Every cyclic group is an abelian group". (2021-22)
Ques 4: 𝐷𝑒𝑓𝑖𝑛𝑒 𝑔𝑟𝑜𝑢𝑝. (2020-21)
Ques 5: 𝑆ℎ𝑜𝑤 𝑡ℎ𝑎𝑡 𝑒𝑣𝑒𝑟𝑦 𝑐𝑦𝑐𝑙𝑖𝑐 𝑔𝑟𝑜𝑢𝑝 𝑖𝑠 𝑎𝑏𝑒𝑙𝑖𝑎𝑛. (2019-20)
Ques 6: 𝐿𝑒𝑡 𝑍 𝑏𝑒 𝑡ℎ𝑒 𝑔𝑟𝑜𝑢𝑝 𝑜𝑓 𝑖𝑛𝑡𝑒𝑔𝑒𝑟𝑠 𝑤𝑖𝑡ℎ 𝑏𝑖𝑛𝑎𝑟𝑦 𝑜𝑝𝑒𝑟𝑎𝑡𝑖𝑜𝑛 ∗ 𝑑𝑒𝑓𝑖𝑛𝑒𝑑 𝑏𝑦 𝑎 ∗ 𝑏 = 𝑎
+ 𝑏 − 2, 𝑓𝑜𝑟 𝑎𝑙𝑙 𝑎, 𝑏 𝜖 𝑍. 𝐹𝑖𝑛𝑑 𝑡ℎ𝑒 𝑖𝑑𝑒𝑛𝑡𝑖𝑡𝑦 𝑒𝑙𝑒𝑚𝑒𝑛𝑡 𝑜𝑓 𝑡ℎ𝑒 𝑔𝑟𝑜𝑢𝑝 〈𝑍,∗〉 (2019-20)
Ques 7: 𝐷𝑒𝑓𝑖𝑛𝑒 𝑅𝑖𝑛𝑔 𝑎𝑛𝑑 𝐹𝑖𝑒𝑙𝑑 with example. (2018-19)

Long Questions: -
Ques 1: Consider group G = {1, 2, 3, 4, 5, 6} under multiplication modulo 7.
(a) Construct the multiplication table of G.
(b) Compute (2)^-1, (3)^-1, (6)^-1
(c) Compute the orders and subgroups generated by 2 and 3.
(d) Is G cyclic? (2023-24)
Ques 2: Describe Algebraic Structure, semigroup, monoid and group. Also explain the
relationship among them. (2023-24)
Ques 3: 𝐿𝑒𝑡 𝐺 = {1, −1, 𝑖, −𝑖} 𝑤𝑖𝑡ℎ 𝑡ℎ𝑒 𝑏𝑖𝑛𝑎𝑟𝑦 𝑜𝑝𝑒𝑟𝑎𝑡𝑖𝑜𝑛 𝑚𝑢𝑙𝑡𝑖𝑝𝑙𝑖𝑐𝑎𝑡𝑖𝑜𝑛 𝑏𝑒 𝑎𝑛 𝑎𝑙𝑔𝑒𝑏𝑟𝑖𝑐
𝑠𝑡𝑟𝑢𝑐𝑡𝑢𝑟𝑒, 𝑤ℎ𝑒𝑟𝑒 𝑖 = √−1. 𝐷𝑒𝑡𝑒𝑟𝑚𝑖𝑛𝑒 𝑤ℎ𝑒𝑡ℎ𝑒𝑟 𝐺 𝑖𝑠 𝑎𝑛 𝐴𝑏𝑒𝑙𝑖𝑎𝑛 𝑜𝑟 𝑛𝑜𝑡. Also, if G is cyclic
group, then determine the generator of G. (2023-24)
Ques 4: 𝑃𝑟𝑜𝑣𝑒 𝑡ℎ𝑎𝑡 𝑡ℎ𝑒 𝑠𝑒𝑡 𝑜𝑓 𝑟𝑒𝑠𝑖𝑑𝑢𝑒𝑠 𝐹 = {0, 1, 2, 3, 4} 𝑚𝑜𝑑𝑢𝑙𝑜 5 𝑖𝑠 𝑎 𝑓𝑖𝑒𝑙𝑑 𝑤. 𝑟.𝑡.
𝑎𝑑𝑑𝑖𝑡𝑖𝑜𝑛 𝑎𝑛𝑑 𝑚𝑢𝑙𝑡𝑖𝑝𝑙𝑖𝑐𝑎𝑡𝑖𝑜𝑛 𝑜𝑓 𝑟𝑒𝑠𝑖𝑑𝑢𝑒 𝑐𝑙𝑎𝑠𝑠𝑒𝑠 𝑚𝑜𝑑𝑢𝑙𝑜 5. 𝑖.𝑒. (𝐹, +5, 𝑋5) 𝑖𝑠 𝑎 𝑓𝑖𝑒𝑙𝑑.
(2022-23)
Ques 5: 𝐿𝑒𝑡 (𝐺,∗) 𝑎𝑛𝑑 (𝐺 ′ ,∗′) 𝑏𝑒 𝑎𝑛𝑦 𝑡𝑤𝑜 𝑔𝑟𝑜𝑢𝑝𝑠 𝑎𝑛𝑑 𝑙𝑒𝑡 𝑒 𝑎𝑛𝑑 𝑒 ′ 𝑏𝑒 𝑡ℎ𝑒𝑖𝑟 𝑟𝑒𝑠𝑝𝑒𝑐𝑡𝑖𝑣𝑒
𝑖𝑑𝑒𝑛𝑡𝑖𝑡𝑖𝑒𝑠.𝐼𝑓 𝑓 𝑖𝑠 𝑎 ℎ𝑜𝑚𝑜𝑚𝑜𝑟𝑝ℎ𝑖𝑠𝑚 𝑜𝑓 𝐺 𝑖𝑛𝑡𝑜 𝐺 ′ ,𝑡ℎ𝑒n 𝑝𝑟𝑜𝑣𝑒 𝑡ℎ𝑎𝑡

(𝑖) 𝑓(𝑒) = 𝑒′
(𝑖𝑖) 𝑓(𝑋^−1 ) = [𝑓(𝑋)]^−1 ,∀ 𝑋 𝜖 G (2022-23)
Ques 6: Attempt any one part of the following: (𝑎) 𝐿𝑒𝑡 𝐺 = {1, −1, 𝑖, −𝑖} 𝑤𝑖𝑡ℎ 𝑡ℎ𝑒 𝑜𝑝𝑒𝑟𝑎𝑡𝑖𝑜𝑛
𝑜𝑓 𝑜𝑟𝑑𝑖𝑛𝑎𝑟𝑦 𝑚𝑢𝑙𝑡𝑖𝑝𝑙𝑖𝑐𝑎𝑡𝑖𝑜𝑛 𝑜𝑛 𝐺 𝑏𝑒 𝑎𝑛 𝑎𝑙𝑔𝑒𝑏𝑟𝑖𝑐 𝑠𝑡𝑟𝑢𝑐𝑡𝑢𝑟𝑒, 𝑤ℎ𝑒𝑟𝑒 𝑖 = √−1.
(𝑖) 𝐷𝑒𝑡𝑒𝑟𝑚𝑖𝑛𝑒 𝑤ℎ𝑒𝑡ℎ𝑒𝑟 𝐺 𝑖𝑠 𝐴𝑏𝑒𝑙𝑖𝑎𝑛.
(𝑖𝑖) 𝐷𝑒𝑡𝑒𝑟𝑚𝑖𝑛𝑒 𝑡ℎ𝑒 𝑜𝑟𝑑𝑒𝑟 𝑜𝑓 𝑒𝑎𝑐ℎ 𝑒𝑙𝑒𝑚𝑒𝑛𝑡 𝑖𝑛 𝐺.
(𝑖𝑖𝑖) 𝐷𝑒𝑡𝑒𝑟𝑚𝑖𝑛𝑒 𝑤ℎ𝑒𝑡ℎ𝑒𝑟 𝐺 𝑖𝑠 𝑎 𝑐𝑦𝑐𝑙𝑖𝑐 𝑔𝑟𝑜𝑢𝑝, 𝑖𝑓 𝐺 𝑖𝑠 𝑎 𝑐𝑦𝑐𝑙𝑖𝑐 𝑔𝑟𝑜𝑢𝑝, 𝑡ℎ𝑒𝑛 𝑑𝑒𝑡𝑒𝑟𝑚𝑖𝑛𝑒 𝑡ℎ𝑒
𝑔𝑒𝑛𝑒𝑟𝑎𝑡𝑜𝑟/𝑔𝑒𝑛𝑒𝑟𝑎𝑡𝑜𝑟𝑠 𝑜𝑓 𝑡ℎ𝑒 𝑔𝑟𝑜𝑢𝑝 𝐺.

(𝑖𝑣) 𝐷𝑒𝑡𝑒𝑟𝑚𝑖𝑛𝑒 𝑎 𝑠𝑢𝑏𝑔𝑟𝑜𝑢𝑝 𝑜𝑓 𝑡ℎ𝑒 𝑔𝑟𝑜𝑢𝑝 𝐺. (2022-23)


Ques 7: (𝑖) 𝐽𝑢𝑠𝑡𝑖𝑓𝑦 𝑡ℎ𝑎𝑡 "𝑇ℎ𝑒 𝑖𝑛𝑡𝑒𝑟𝑠𝑒𝑐𝑡𝑖𝑜𝑛 𝑜𝑓 𝑎𝑛𝑦 𝑡𝑤𝑜 𝑠𝑢𝑏𝑔𝑟𝑜𝑢𝑝 𝑜𝑓 𝑎 𝑔𝑟𝑜𝑢𝑝 (𝐺,∗) 𝑖𝑠
𝑎𝑔𝑎𝑖𝑛 𝑎 𝑠𝑢𝑏𝑔𝑟𝑜𝑢𝑝 𝑜𝑓 (𝐺,∗)".
(𝑖𝑖) 𝐽𝑢𝑠𝑡𝑖𝑓𝑦 𝑡ℎ𝑎𝑡 "𝐼𝑓 𝑎, 𝑏 𝑎𝑟𝑒 𝑡ℎ𝑒 𝑎𝑟𝑏𝑖𝑡𝑟𝑎𝑟𝑦 𝑒𝑙𝑒𝑚𝑒𝑛𝑡𝑠 𝑜𝑓 𝑎 𝑔𝑟𝑜𝑢𝑝 𝐺 𝑡ℎ𝑒𝑛 (𝑎𝑏) 2 = 𝑎2𝑏2 𝑖𝑓
𝑎𝑛𝑑 𝑜𝑛𝑙𝑦 𝑖𝑓 𝐺 𝑖𝑠 𝑎𝑏𝑒𝑙𝑖𝑎𝑛. (2021-22)
Ques 8: 𝐷𝑒𝑓𝑖𝑛𝑒 𝑡ℎ𝑒 𝑏𝑖𝑛𝑎𝑟𝑦 𝑜𝑝𝑒𝑟𝑎𝑡𝑖𝑜𝑛 ∗ 𝑜𝑛 𝑍 𝑏𝑦 𝑥 ∗ 𝑦 = 𝑥 + 𝑦 + 1 𝑓𝑜𝑟 𝑎𝑙𝑙 𝑥, 𝑦 𝑏𝑒𝑙𝑜𝑛𝑔𝑠 𝑡𝑜
𝑠𝑒𝑡 𝑜𝑓 𝑖𝑛𝑡𝑒𝑔𝑒𝑟𝑠. 𝑉𝑒𝑟𝑖𝑓𝑦 𝑡ℎ𝑎𝑡 (z,∗) 𝑖𝑠 𝑎𝑛 𝑎𝑏𝑒𝑙𝑖𝑎𝑛 𝑔𝑟𝑜𝑢𝑝? 𝐷𝑖𝑠𝑐𝑢𝑠𝑠 𝑡ℎ𝑒 𝑝𝑟𝑜𝑝𝑒𝑟𝑡𝑖𝑒𝑠 𝑜𝑓
𝑎𝑏𝑒𝑙𝑖𝑎𝑛 𝑔𝑟𝑜𝑢𝑝. (2021-22)
Ques 9: 𝐸𝑥𝑝𝑙𝑎𝑖𝑛 𝐶𝑦𝑐𝑙𝑖𝑐 𝑔𝑟𝑜𝑢𝑝. 𝐿𝑒𝑡 𝐻 𝑏𝑒 𝑎 𝑠𝑢𝑏𝑔𝑟𝑜𝑢𝑝 𝑜𝑓 𝑎 𝑓𝑖𝑛𝑖𝑡𝑒 𝑔𝑟𝑜𝑢𝑝 𝐺. 𝐽𝑢𝑠𝑡𝑖𝑓𝑦 𝑡ℎ𝑒
𝑠𝑡𝑎𝑡𝑒𝑚𝑒𝑛𝑡 "𝑡ℎ𝑒 𝑜𝑟𝑑𝑒𝑟 𝑜𝑓 𝐻 𝑖𝑠 𝑎 𝑑𝑖𝑣𝑖𝑠𝑜𝑟 𝑜𝑓 𝑡ℎ𝑒 𝑜𝑟𝑑𝑒𝑟 𝑜𝑓 𝐺". (2021-22)
Ques 10: 𝐼𝑛 𝑎 𝑔𝑟𝑜𝑢𝑝 (𝐺, ∗) 𝑝𝑟𝑜𝑣𝑒 𝑡ℎ𝑎𝑡 (𝑖) (𝑎^−1)^−1 = 𝑎 (𝑖𝑖) (𝑎𝑏)^−1 = (𝑏)^−1(𝑎)^−1 (2020-
21)
Ques 11: 𝐴 𝑠𝑢𝑏𝑔𝑟𝑜𝑢𝑝 𝐻 𝑜𝑓 𝑎 𝑔𝑟𝑜𝑢𝑝 𝐺 𝑖𝑠 𝑎 𝑛𝑜𝑟𝑚𝑎𝑙 𝑠𝑢𝑏𝑔𝑟𝑜𝑢𝑝 𝑖𝑓 𝑎𝑛𝑑 𝑜𝑛𝑙𝑦 𝑖𝑓 (𝑔)^-1(ℎ𝑔) 𝜖
𝐻 𝑓𝑜𝑟 𝑒𝑣𝑒𝑟𝑦 ℎ 𝜖 H 𝑎𝑛𝑑 𝑔 𝜖 𝐺. (2020-21)
Ques 12: 𝑆𝑡𝑎𝑡𝑒 𝑎𝑛𝑑 𝑝𝑟𝑜𝑣𝑒 𝐿𝑎𝑔𝑟𝑎𝑛𝑔𝑒 𝑡ℎ𝑒𝑜𝑟𝑒𝑚 𝑓𝑜𝑟 𝑔𝑟𝑜𝑢𝑝. (2020-21)
Ques 13: 𝑃𝑟𝑜𝑣𝑒 𝑜𝑟 𝑑𝑖𝑠𝑝𝑟𝑜𝑣𝑒 𝑡ℎ𝑎𝑡 𝑖𝑛𝑡𝑒𝑟𝑠𝑒𝑐𝑡𝑖𝑜𝑛 𝑜𝑓 𝑡𝑤𝑜 𝑛𝑜𝑟𝑚𝑎𝑙 𝑠𝑢𝑏𝑔𝑟𝑜𝑢𝑝𝑠 𝑜𝑓 𝑎 𝑔𝑟𝑜𝑢𝑝 𝐺
𝑖𝑠 𝑎𝑔𝑎𝑖𝑛 𝑎 𝑛𝑜𝑟𝑚𝑎𝑙 𝑠𝑢𝑏𝑔𝑟𝑜𝑢𝑝 𝑜𝑓 𝐺. (2019-20)
Ques 14: 𝑊ℎ𝑎𝑡 𝑖𝑠 𝑅𝑖𝑛𝑔? 𝐷𝑒𝑓𝑖𝑛𝑒 𝑒𝑙𝑒𝑚𝑒𝑛𝑡𝑎𝑟𝑦 𝑝𝑟𝑜𝑝𝑒𝑟𝑡𝑖𝑒𝑠 𝑜𝑓 𝑅𝑖𝑛𝑔 𝑤𝑖𝑡ℎ 𝑒𝑥𝑎𝑚𝑝𝑙𝑒. (2019-
20)
Ques 15: 𝑊ℎ𝑎𝑡 𝑑𝑜 𝑦𝑜𝑢 𝑚𝑒𝑎𝑛 𝑏𝑦 𝑐𝑜𝑠𝑒𝑡𝑠 𝑜𝑓 𝑎 𝑠𝑢𝑏𝑔𝑟𝑜𝑢𝑝? 𝐶𝑜𝑛𝑠𝑖𝑑𝑒𝑟 𝑡ℎ𝑒 𝑔𝑟𝑜𝑢𝑝 𝑍 𝑜𝑓
𝑖𝑛𝑡𝑒𝑔𝑒𝑟𝑠 𝑢𝑛𝑑𝑒𝑟 𝑎𝑑𝑑𝑖𝑡𝑖𝑜𝑛 𝑎𝑛𝑑 𝑡ℎ𝑒 𝑠𝑢𝑏𝑔𝑟𝑜𝑢𝑝 𝐻 = {… …, −12, −6, 0, 6 12, … …} 𝑐𝑜𝑛𝑠𝑖𝑑𝑒𝑟𝑖𝑛𝑔
𝑜𝑓 𝑚𝑢𝑙𝑡𝑖𝑝𝑙𝑒 𝑜𝑓 6
(𝑖) 𝐹𝑖𝑛𝑑 𝑡ℎ𝑒 𝑐𝑜𝑠𝑒𝑡𝑠 𝑜𝑓 𝐻 𝑖𝑛 𝑍
(𝑖𝑖) 𝑊ℎ𝑎𝑡 𝑖𝑠 𝑡ℎ𝑒 𝑖𝑛𝑑𝑒𝑥 𝑜𝑓 𝐻 𝑖𝑛 𝑍. (2019-20)

Ques 16: (𝑖) 𝐿𝑒𝑡 𝐻 𝑏𝑒 𝑎 𝑠𝑢𝑏𝑔𝑟𝑜𝑢𝑝 𝑜𝑓 𝑎 𝑓𝑖𝑛𝑖𝑡𝑒 𝑔𝑟𝑜𝑢𝑝 𝐺. 𝑃𝑟𝑜𝑣𝑒 𝑡ℎ𝑎𝑡 𝑜𝑟𝑑𝑒𝑟 𝑜𝑓 𝐻 𝑖𝑠 𝑎 𝑑𝑖𝑣𝑖𝑠𝑜𝑟
𝑜𝑓 𝑜𝑟𝑑𝑒𝑟 𝑜𝑓 𝐺.
(𝑖𝑖) 𝑃𝑟𝑜𝑣𝑒 𝑡ℎ𝑎𝑡 𝑒𝑣𝑒𝑟𝑦 𝑔𝑟𝑜𝑢𝑝 𝑜𝑓 𝑝𝑟𝑖𝑚𝑒 𝑜𝑟𝑑𝑒𝑟 𝑖𝑠 𝑐𝑦𝑐𝑙𝑖c. (2018-19)
Ques 17: 𝐿𝑒𝑡 𝐺 = {1, −1, 𝑖, −𝑖} 𝑤𝑖𝑡ℎ 𝑡ℎ𝑒 𝑏𝑖𝑛𝑎𝑟𝑦 𝑜𝑝𝑒𝑟𝑎𝑡𝑖𝑜𝑛 𝑚𝑢𝑙𝑡𝑖𝑝𝑙𝑖𝑐𝑎𝑡𝑖𝑜𝑛 𝑏𝑒 𝑎𝑛 𝑎𝑙𝑔𝑒𝑏𝑟𝑖𝑐
𝑠𝑡𝑟𝑢𝑐𝑡𝑢𝑟𝑒, 𝑤ℎ𝑒𝑟𝑒 𝑖 = √−1. 𝐷𝑒𝑡𝑒𝑟𝑚𝑖𝑛𝑒 𝑤ℎ𝑒𝑡ℎ𝑒𝑟 𝐺 𝑖𝑠 𝑎𝑛 𝐴𝑏𝑒𝑙𝑖𝑎𝑛 𝑜𝑟 𝑛𝑜𝑡. (2018-19)
Ques 18: 𝑊ℎ𝑎𝑡 𝑖𝑠 𝑚𝑒𝑎𝑛𝑡 𝑏𝑦 𝑎 𝑟𝑖𝑛𝑔? 𝐺𝑖𝑣𝑒 𝑒𝑥𝑎𝑚𝑝𝑙𝑒𝑠 𝑜𝑓 𝑏𝑜𝑡ℎ 𝑐𝑜𝑚𝑚𝑢𝑡𝑎𝑡𝑖𝑣𝑒 𝑎𝑛𝑑 𝑛𝑜𝑛 −
𝑐𝑜𝑚𝑚𝑢𝑡𝑎𝑡𝑖𝑣𝑒 𝑟𝑖𝑛𝑔𝑠. (2018-19)

You might also like