Professional Documents
Culture Documents
Tutorials DMm (1)
Tutorials DMm (1)
Tutorials DMm (1)
SITARAMBHAI NARANJI PATEL Vidyabharti Campus, At. Ta. Bardoli, Dist. Surat-394345
Ph.02622-224581, 220581 Fax : 02622-227481,225458
INSTITUTE OF TECHNOLOGY AND RESEARCH CENTRE, UMRAKH Email : admin@snpitrc.ac.in, vbtdegree_umrakh@yahoo.co.in
Visit us on : www.snpitrc.ac.in
Q.1.
If A = {4,5,7,8,10} B= {4,5,9} and C = {1,4,6,9:} then verify
A⋃(B⋂C)=(A⋃B) ⋂(A⋃C)
Q.3. If S ={𝑎, 𝑏, 𝑐 } find non empty disjoint set A1 and A2 such that A1⋃ A2 =S
Q.4. Let 𝑓 ∶ 𝑅 → 𝑅 be given by 𝑓(𝑥) = −𝑥 2 and 𝑔 ∶ 𝑅+ → 𝑅+ be given by 𝑔(𝑥) = √𝑥, where 𝑅+ is the set of
nonnegative real numbers and 𝑅 is the set of real numbers. Find 𝑓 ∘ 𝑔. Is 𝑔 ∘ 𝑓 defined? Justify your
answer.
Q.5. If 𝑓 ∶ 𝐴 → 𝐵 and 𝑔 ∶ 𝐵 → 𝐶 are both one to one and onto then prove that
(𝑔 ∘ 𝑓)−1 =𝑓 −1 ∘ 𝑔−1
A Vidyabharti Trust Institution
SITARAMBHAI NARANJI PATEL Vidyabharti Campus, At. Ta. Bardoli, Dist. Surat-394345
Ph.02622-224581, 220581 Fax : 02622-227481,225458
INSTITUTE OF TECHNOLOGY AND RESEARCH CENTRE, UMRAKH Email : admin@snpitrc.ac.in, vbtdegree_umrakh@yahoo.co.in
Visit us on : www.snpitrc.ac.in
POSET(𝐴,≤)isaLattice :
Q.2. Solvetherecurrencerelation: 𝑎𝑛+2−5𝑎𝑛+1+6𝑎𝑛=2.
Q.3. DrawtheHassediagramoftheset{1,3,9,18}underpartialorderrelation‘divides’and
Q.2. Let 𝑃(𝑥) be the statement 𝑥 = 𝑥 2 . If the domain consists of the integers, what are the truth values of the
following?
(GTUExaminationSummer 2022;4Marks)
Q.3. Show that(𝑃 → 𝑄) ∧ (𝑄 → 𝑅) → (𝑃 → 𝑅) is a tautology.
(GTUExaminationSummer 2022;4Marks)
Q.4. Find the bitwise OR, and the bitwise XOR of the bit string 1 1 1 1 0 0 0 0, 1 0 1 0 1 0 1 0.
(GTUExaminationSummer 2022;3Marks)
Q.5. Show that ∃𝑥 𝑃(𝑥) ∧ ∃𝑥 𝑄 (𝑥) and ∃𝑥 (𝑃 (𝑥) ∧ 𝑄(𝑥)) are not logically equivalent.
Show that ∃𝑥 𝑃(𝑥) ∨ ∃𝑥 𝑄 (𝑥) and ∃𝑥 (𝑃 (𝑥) ∨ 𝑄(𝑥)) are not logically equivalent.
(GTU Examination Summer 2022 ; 4 Marks)
A Vidyabharti Trust Institution
SITARAMBHAI NARANJI PATEL Vidyabharti Campus, At. Ta. Bardoli, Dist. Surat-394345
Ph.02622-224581, 220581 Fax : 02622-227481,225458
INSTITUTE OF TECHNOLOGY AND RESEARCH CENTRE, UMRAKH Email : admin@snpitrc.ac.in, vbtdegree_umrakh@yahoo.co.in
Visit us on : www.snpitrc.ac.in
Q.1. Define algebraic structures,semi group and monoid. Also give related examples. Give an
examples of an algebraic structure which is semi group but not Monoid
:
Q.2. Define Cyclic group,Normal subgroup. Illustrate with an examples
Q.3. Is the algebraic system (Q ,*) a group?Where Q is the set of rational number and * is a binary
operation defined by a*b =a+b-ab where a,b in Q
𝑎 0
Q.4. Define the ring . show that the set M={[ ]} is not a ring under the operation of matrix
𝑏 0
addition and multiplication
Q.5. Write the equivalence classes for congruence modulo 4 that means 𝑧4 let the subset H =
{[0][2]} is a subgroup of G = 〈𝑍4, + 〉 where + is addition modulo 4 . Then determine all left
coset of H in G .
A Vidyabharti Trust Institution
SITARAMBHAI NARANJI PATEL Vidyabharti Campus, At. Ta. Bardoli, Dist. Surat-394345
Ph.02622-224581, 220581 Fax : 02622-227481,225458
INSTITUTE OF TECHNOLOGY AND RESEARCH CENTRE, UMRAKH Email : admin@snpitrc.ac.in, vbtdegree_umrakh@yahoo.co.in
Visit us on : www.snpitrc.ac.in