Page No :
Date :
MoDOLE 1 GuGGEOTIONG
AlLet A=}4, 3, 5, 7 and B = $2,3,4, 5?, Find A\8. [2]
A:1T6e differen ce of two Getg A\B i5 the 5et of all elements
hat belonq to A but not to B.
, A B = $9,73.
aLet A- $4,3 5, 73 and B =S2, 9,4, 53, Find AUB, [a]
e
A: A0 B 423 4, 5, 7I
[2]
9 Let A=4,3 5, 13 and B=453, Find A0 8,
Let A={4,3, 5,7? and B = 2,3,4,53, Find AX B, [21
t
A:AXB 9, 9, (, 4),( ) (92) (3, 3) (3,4) (3, 5)
(69), (6, 9),(6,9) (6,5),(9,(1.9),(1,9) (193
Aand B be to finite sets GUch that n() = 20 n(e) =28
5 Let
and n An8) = 36, Fiod n(A UB), (2]
A:nAU 8) =n() t n(e) - n(A0 B)
=20 t 28 -36
4 2 b k o
=oUe) =
=2i 2 i5 a natupal numbep and a factor of 18
6)|Let A
5a: 2 is a natural number nd less than 63
and B =
Find A nB, 2
A:A-423.69, 48?: 8 -$4,2,9,4,51
A0 B =$4, 2, 33
| Page No:
Date :
B=j3,5, 7,4 1, 13?
then
6, 7 and
74f A= 2 9,4, 5
C0) A\B =i2,4, 6
diagpam of (A 0 B) n) C. [2
8 Draw the Venn
pelations can be deffned on a set
9) How many total
with n element5? [2
2
nelement5 =g9
A: Total pelation6 on a set with
what 15
i5 a set havíng n elements then
40 4f A i9
the cardinality of he powep set of A? [21
A:Cardinaltty of powep Get of A= 2"
) 4F Aisfs a Get havíng n elemen t5 and Bis a Get
havinq m dements, then what isi5 the cardínalíty
of AX e? [2
A: Cardínality of a A x B = n X m,o
Draw the Venn dfaqram Of (A\)\C,[21oe
Page No :
Date :
al ohat i5 the po wer 5et of the 5et jo,1, 232 [21
BE Poer et 10 fog, 143, 323, s0, 4?, 50,2?.$4,23, io,4233
GtateDivision alqorí thm wi th an example, [
R: For anq inteqers a, b (with b to here exísts onique
= bq + p
uwhere, a is the divíden d
b is the dfví5on
o b
q i5 the quotient
P 15 the pemúndepto
32
|Foo example 1 =5.3 t 2
l6) How many different factor5 does 48 have ? [2]
A: 4,23,4, 68, 12, I6, 24, 48 10 factoP5
l6 Define GcD of two nteqen6. [2]
A& dn mathematics, Gipeatest Common DtuisoP (GCO) of two
inteqers aohere at least one of them 16 not zero i5
the Langest positive inteqep that di vides both the
numbers"without leavinq aa oemainder,
Deffne relatively príne integeng with an exampe. [9]
h:Two totegers ane 5aíd to be relati vely prim if heip
GCD foo eq, 8and 15,
iCO =4, Fo0
Page No :
Date :
theoren of ani hmetic (2]
185tate "Fondamental
qpeater than 1 15 ei ther a príme
A: Every inteqer ed a5 a product of prime no,5 oniqve ky,
Can be express
"well ordering poiociple," [2]
19 Define
A:Everu non - emp Gubset of z" (he positíve ínteqers)
contan5 a 5mallest element,
48,2]
01 Find Gep of -4 and
GeD (48,34) =GcD (34, 14)
34 14 ’ = 2 R= 6
GCD (34, 14) =GCD (l4 6)
146 ’ 0 2 R= 2
GcD(4 6) = Gco (6, 2)9)
6 2 ’ Q=3 R= 0 o l o
GCO (6, 2) = 2
GeD-34 48) = 2
21) Uhen a numbep f5 divíded by 36 1t eaves
Pemainden of 19, Uhat will be the pemai nder when
the number i5 divided by 12?
A: Given N 19 mod 36
N =96 t I9 (foe 5ome inteqer 6)
Now N 36k t 19 Mod 12
36k mod 12 = O
N = 19 mod 2 ) N E 7 Mod 12
Page No:
Date :
00Peofom poime factopizatian of To07, [2]
A:7007;7 = 1004 1004 7=443 143 1l = 13
, 1007=7X 7 X1X 13
09 Define Mersenne peime.p
A: Peime of foom2 - 4whene p 16 aa prime umbee,
Example : 2'- 1 =7
a
Find the pemainder of 2692
25
ahen 1t is divided by 7. 1
[21 e
24
A:263 =4 mod 7 7 2692 = 425 mod 7
2: 4 4 mod7
|Now 4'= 4 4
25 by ?
Dividing exponent 95
25:9 = 8 nem ain der 1
bo
diait at the unit place of 4572H0. [2]
26 Ftnd the
the unit dtoft of the baseiaffects the unit digít
A: Onls
will focUs on : 7243
Of the power. 5o, we
2404
Now, 1 =1 72- 49 7°= 343 7 =
0 the cycle ts7,4 3, 1 by (length = 4)
exponent
Now, dividing thePemainder 43
4 =60 9
243
ait as
6o 743 has the Same unit diq1t 7°,i.e,3.
Page No :
Date :
the 6olotfon of the fo llowing Conqpuence
26, Fiod ahethep (mad 6),' [2
op not : 42 =9
eqvation exists
cong PUence an = (mod m) ha5 a 5olution
b
A:A Gnear
iff qcd (a, m) divides b,
Here a = 4 b =3 m = 6
qcd(4, 6) = 2
Now sfoce 2does not divíde 3. i, n0 Golution exísts
27) Find the value of a wh ene 529 = a (mad 1). (2]
A:Using Feomat' Little Theorem,
Stnce 7 i5 prime and qcd (6, 1) =4 we have i
56 = 1(mod 1)
Now divíde 244 by 6:
244 = 6 X40 + 4 5291 = 5' (mod 1)
Therefore n = 5,
28|"a qives a remai nder 2 ashen it 15 divtded by 9.
Verify whethen this statement 15 tooe op false, [
A:Po6i ble pemaindeps of n modulo 3 i 0, 4 2
Checking Squanes : o2 = 0 mod 9
LO 42 =1 mod 3
= 4 mod 3 1 i
|00, possible valves of nmod 3 0 or 1 but never
Thu5, he otatement f5 fal6e.
Page No:
Date :
29)4F I2 X47 i5 dívisible 9,
by 9 then what i5 the valoe cf ae
A Diqito of 2 X 47 4 t 2 t at 4 t7 =14 ta
|Now, we want 14 4 2 = 00 mod 9
Toying values of foom 0-9 :
2 =4 s I4 +4= 18, ahích i5 divísí ble by 9,