0% found this document useful (0 votes)
4 viewsChakshit Discrete Assignment 1
The document contains various mathematical problems and proofs, including congruences, gcd calculations, and properties of relations. It discusses the reflexivity, symmetry, and transitivity of relations, as well as methods for solving equations and finding solutions in modular arithmetic. Additionally, it includes examples and calculations related to number theory concepts such as divisibility and linear combinations.
Uploaded by
chakshitmehtaCopyright
© © All Rights Reserved
Available Formats
Download as PDF or read online on Scribd
0% found this document useful (0 votes)
4 viewsChakshit Discrete Assignment 1
The document contains various mathematical problems and proofs, including congruences, gcd calculations, and properties of relations. It discusses the reflexivity, symmetry, and transitivity of relations, as well as methods for solving equations and finding solutions in modular arithmetic. Additionally, it includes examples and calculations related to number theory concepts such as divisibility and linear combinations.
Uploaded by
chakshitmehtaCopyright
© © All Rights Reserved
Available Formats
Download as PDF or read online on Scribd
/ 21
1) chabshet Kumar 2404 29
ee +nr(ntb)=m (nth )(m42)
3
P(4) 13 true as
[2 = [x1 x3
eB)
eee,
Assuming for K then as Vill
Wwe hate P(K4L) as also Wut
prove . i
b2423_ - + K(KAL)= ae kidd
AP KAL) to Lede
‘12423... eo) eye) ee ey
K (Kt (R42) 4 (et )(kAz)= Wet) (K42/
mae * < 3
, on Solving use is
KH il= 43
3 PS
K13 = _K43
Bs) 3
y by mathymah cal ancl cd! dr yoy
ins
Assur (0()) ad drut
aH 2 24 3 Be we
Use have fo prove P( Ki) wy also LAWL,
| 4 Kloks Kayla Ek af 2
ake (eae re
nek neta KALe Aas (eet te
DK 2 karat 4K: ate
(a) 2424 (kan jake 24K ake
axxak= 2exek
LHs=RH& = i yi Fis
3) Chahshe Larmor
PI 2404235
T= 7 (mod 5)
mn =0(mod 5)
Thaw 5 divide en -
4) Find all Sot” of the Arecunremee Stlact on
oe Fa 6 dyot 120 ay stn
PR O.=-2, 420 and = 5
Bre Fo (bay st BH
AP Ar 4ibr-ie0
-2) Cag
* acs)
A(m-2)) eye a oft (n-3)) }8)
oY Raith ie " Gn = cq an
On= C2 +E; ne Go" 4 “ 4"
Wing Q\o2 =2.
Cae
Uding Q=0
2426 + 3Gt tee '
Using O,=$
Bet 8G t 9c, tat = 5
G@ = -32 Gyn) G23
re or Shing
(-st)2" + (22%) a [234 18
ered 64-34 9-4 2%
} oe as Sa | 7
5
habsht
) Fin ALL Solution of the nour enaliaial
atign
F Ay= they 34,4 (243)-2”
Hh Wat apy
y= Yq, = day gt Mt 3127
ca a
Buea eo 0
(3 J(rY= 0
n=1,3
'
went
aim NTS oe
nts
a (ant)
fa(n-t) + 8) -3{ Ar-2)48)+ rs) (ot 8)
\
Ani 2ht Birt3= Art B
yo of Me RE Ati > 140 6) Find dm smuoue of a modulo for bach
re ast por. of ela)
ees hi
Chapsi
$e4(219)=|
yeaxgad :
NS = Beer ite
HBAS Gy MVerAL
Owh abe, 2XA S MALT
>) ae By m=85
Begs! Say azi | l= xx)
eos hx 113 > 3-(S-3x)
ie ed l= (2x3)-5
le (2x8) - (3x 5)
|= 5(21-13)-@%13)
1=(Sx2i)-[18 X15)
|= 5x2) = 8(34-21)
j= 13x21- BxX34
j=, 13(89-34 x2) 18X94)
a Teanenibouty Chahshat
i) ae|44,m=233 240425
X Such that 144 0 =| (ood 233)
233= |X| YY x§9 = Sete
IMY=[8S 45S l= 2] (S-13)=9.9-).5
BFa1 55434 [= 2 (8-1-5) I. 52 2:9- 3.6
5S=].34t2) j= 2-8-3 113-] £)+3.)4-
SIZ NENG 3
BY> | .2\413 [= S218 34- fDi Je, Js 2/8 34
2)= I-13 4y a5 24-81 34- | 2 | 3-1-8 34
ees) 5
Ve! S5| 52 se Ye 9 Yer ata, Giza
Ba 1543. -fa13 SS—2)-(95-) 6S) = ays caps
Seq a sz! > PMT BY -2)89- 34 Jyyn py
Bay 2AL IY 4- FB33-1. YY a) 4y -
en os)
B24 55-2332)
ee oc 2 3)3/
3) A=202 IW = [oo )
QeorXs I(mod foo!)
(oo |= 5x 200+)
mony
ere pie Saux cee bong 4) Solve the congrdirwer ean
A) 2x%= Jomod |p
Neus fund ing dwserse of 2 mod |4
Qo Sdimod 17
t= 2841
4= - 8 2+1}
a=-3
Mult) poying G both Sides
~8(2x)= - 3.9 mod IF
X= -~56mod |F
X456=14 pee «
XT Sb6= 68 aN
) Yoc= 5 (mod 3)
Vows ee 5 4umod 9 Pr ~ 25 -Jomed 9 Hy
Xtlo=3-K Lk=29
Dea o= hy CC® 3) thabs it
Qa) Fy \ 24 oY 25
No+ Rofle rise - Refleeive af (WYER,
but pore 204% Ad
NOU. Tre
Not Symmnetrc- Ip (x,y)eR thenly ee
mecessary bec xty$
44x
Not Art Sen — (YER 44, ER
ee, MO weer Joye,
Fmd 4 HL af xy 4 y4 Z, at
a.
b) ani rol ble of y
HAC - if (GY), Means 9 Ly
alt pe of Y Thon
(4179 Ab yot Ac Un SU x24
e— Ah oC 4 rl tiple of
gd amal y % ruliple Of x,
“SS Tanase - y 2M mull ple of 4 o
AD ul ti plc Ce ae Ad
VS Es
E) ve
oly Symmetric, dAenarhin lo) | cha bie
2YoY4d
a) (8, =) | pe ' \
Rebloxive a=a for all ack (ue)
And Symmedare Ay ash f b=athe a
Thatta Abas b anol Te dee
Cee
) (RD)
Refdexive : a cas fale for ae R (Gels)
Onke Wok 4
Ab ict met Cipoalso
Gi Sypmmaisic 14 Ht
itive: 4 a
