H3 ?

vY
Y

Hais not fol Lowinq c

The cocusiow is
învalid

O
O
9) we will take(Pvq) n(p vy) ACPV MY)
n(npVn)
as The pAemIse i we con the
COncw de f fvom he
,

pem ise he we have provem Cpva) A (np vo)

aCpvmaj

(pvo) ACNPNo) A CPVNo) n[p VNo) pAemiae

8 P V Simplicadion jorm(i
3) p vo simplication form )
4) v ResolutiO fTom 0) G)
5) ldempotent law jerm )
6) PV vo simpication form U)
npV Na Simplication fo rm Ci)
8) Na VN Resoluthon fovm e
) ldempotent law from
1o) n na ConWunction fevm (+)
lauo from I o
u) F Negation
deived C p v a ) n p va) CPVw) nCNp vv4) f
Thus vwe
Thus ft is not Satisjrable
 o

CowuMan is invad

H
CDnciuion is not
valid
Sesmon -19
1)
PCA:- x is a

R(L) XoS poffesors

PCA) RCa)
HCA) PCA)

VeRU
Eouatiaw Symbcisy ane
VEPCa) -RLA)S|
a) F() lear Explauations
u() Exuses ae unsatisfied
EC1)U()
Vi v()
E PC)

VE: PC UL)|
Semo 20

1) AsS ume n is odd

m (am-1)2
SBs

4 is odd

i s odd
a) 9 m aud w O dd
o
integers
hen o
¢be nm: &a t+|
abt1
m+h aat 1t abt 1L
mtn 2 Catb+1)
 Y ratnmal no
2) Connde u

(4-3), (3+/2)

(y-B)3 3 )
( 3 t 3) - 3 (3 t/3)

24 4 3+3
1at3t3
I5 t a

(5t ) i 9aat bnal

4 tet 2 P
where p. eare ntequa
+0 E Poy ove nO
Com on
fottors except á
TSPRRCLi Cks they hawe no common factor except 1
9 t is iratiomal.

Poduct o2 iAAaliwa numbews

is Can be both ratonal oY iYato nal number

Po3vs -3 (Rational)
P 3
 Let 2 Rational n u m b r s
6)
Simples t for m -
ab a2
--0
Here 3 divid ey b

&dividy az & alco divide a

2 w i u be a facror a

a &XC

a: 4

ab4 b 2
a divi des 2c
2 also dividey b
a divides b
a wi be facor

By ea a Sb
Commo n facto7 loot
&is a

the fact that a e b a

This CDn t r a d i t s

Co pume
that NÚ Rotionos
CDntrodcion
au3es uy osumina
Vis an iratYona

Hece pro ved

) F1ELOS : 6
FILDSS 6K5X9X 3

360
No o} words that Can be formed 36 0
ChoSAmq 3 letters in 3 C e 3C1 ways out of
tetters

3C, x 3C 9

Tota ays
360+9 36
TOTa waus: 369
&) Bijecions vom 5
5
5XX 3X 2X)
120

Repetitons 126
3) Te chno
loqy o words
I=lo|
eters Out o word
6

TO1a Ords toC3

TOtala
4)Enqinerin9 11 words mE1
etters Out word

Total words 4 0

5 a) 5c2 9c

b)SC x
4C x C2
C 5C 4C
No bijecims q o ups men & woman

8 Bit stsing blw o 2 8 : 256

Two Consecutve ter63

Startig at pomam L

a 34 was
POmti 2
as- 32 ways
nt porytio ns 3,u,S6 Comes to be 32 each

41
The number Mappin
M& m: 5

85

m!m-n) 9njections

Ser 5

S 8X*XG x5K4* 3
3

nCA) o nc8) = 12

No fuctroms

No mjecim
Se. M 22

VmanqDeA
5 peope

To1a w a y S : Ch
ax 1qx18X19 xtG

5 X)x)
- 6 ways

OCu
TOtal OYs OXX &xT
x 3X 2K)
&t0 woys

3) DivisoY 36

Casel
5mn, 2wOmem

Coe2
3
C5 X
C
Cae 3
1C5 x4 C3
336 was
 Candidate

Tota ho o nlu = 5
)
mN + 3
&

5C3

a' 3 - 6
20 C

SeAMOn 231

in cuulture - 5
1 Bactena Present
hOur
Bacteia dloubl every

So Seaeno is GP

SO Bateri a at md o 2ha hour

5xS524
SO Bacteia at nd o 3 hours

5x aMti4

Bacteria 4 h hour 5ka"

9) No Rabbit paTs islond 1

At end o Secng moth no
et rabbit Paivs
Thon fter n months

n: tn-z or Cn71)

fn: fn-a t n 28
 no duf messages th aat Can loe sent n
3 an
mucrosecDndss

Atgno Yeojuires one micro ,econd

case t 95 jiYst
renainig can ba sent in an- Ways

case 9f second 2qmal reaike wo micro seLond

rumauing CaM b bnt tM On-2 ways

Sum TeCCronte relatiow

1) Qn 8an t ldan-2
Characteristic Equation

S+3S-IO=0
St+5) Cs-2) = o

S-5
C5) 80)"|
 NumbeN hit tvings o1ength (n-1) haviug a [n.

&0n

Case non have paiv o onsetutve Xer

Oce o diait (n-)h digit Ts o

paevious (n-2) diitu don'i nave o paur ConseCutive tCr tes

LeA On-2 ength (Y-2)
CoAe cutive zer os fs 2 an-

Ton an t 9 an-2

OnC n- t Can-2 + - - -t C k a n - t Fln)

FCn):5
th eveyso
souation it o the fovm anP a)

wnere So on o the aSSOCialed

horogne pu recura nce Yelation

On: COn-1 C n-2 t t Ck On

5) On: 6an-i "an-2 t an-3
ao: a a 5 , a2: IS
On: aMTI- a22"+a 2Y3"
3-64 UY-6
(r-1) C-5r t6) 0

(-1) - 2 ) Y-2) -o

an a ta222" a3 3
a t a t a3
a at aa2 t 303 a

ataz: 3

3-E 2
0 t 6a3 = (0 a2t 303-5
a3-2 a

Qn: I- a " 2.3n

n 3 3" a ant
sequinmd solubion
6) h>2
Pn -a
Pn &Pn -+0.S
Ca sey

Pm
Casety

&07 * Pn-i O-äPn-1

Case 3
AS s Pn-

4SI Pn-: O4 Pn-2

Num ber was

Pm Pn-I O:aPn-1t
t 0-95 Pn-2
2Pn-1 tO.uS Pn-2 :

PI 1-2-P6 = l»2(tooo000): \20o00

Pn
12-m