Scribd
Upload
31 views3 pages

4.5. Countable and Uncountable Sets

Countable and Uncountable Sets

Uploaded by

hasibshahriar04
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
31 views3 pages

4.5. Countable and Uncountable Sets

Countable and Uncountable Sets

Uploaded by

hasibshahriar04
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

4.3. Countable.

and neountable Sets

V Any -iiite se Said to bee eountable i n tho


the
se tha all it elevvents cau Le indexed th s6ma
ay hose ane deseri bed.

V Not all inhn te sels are countable.


An mhnite se is said to be Countable i it can be

Pu nfo One - Fo - One


COirespondence w ih N (nahuvad num),
thois, i here is a bijection rown N to e ser
(or vice-vonsa) .if t eelemeuts cean ba indo xed .

Examples countable in finte ceb ( counably ihnk sely

E 7a, 2
N 0, 1, 3 4

fN E
1AS
fn) 2n

0 í 1 , 1, 3, 5, 7, }
N 0, 1, 2, 3, .

N 0
LAS
fn) 2nt1
Exmples - Oneountable. (un coun tably inhin1 te) se,

P(N) {g.
031.{2},{33,
o,1 fo, 2}. j0,33, ,23.1,33,
o,1,2,i o, 1,3}.{o,i, 4}, .-

Can hok be indexeed

Power set o- an inhntte se is vncounable

>O'0001 A < O'0002

* Can he pr ime number be indoyod ?

A ppgihve integ er Can be expresse d in terms 2


Prime or the. Sequence of prime in non-decraan
order

2,3, 4= 2 *2 , 5, 6: 2x3, 7,
2 0=2 x2x 5,.. , 31,
35 5x7

Primality:
Divisib lity: 2. 3,5,7 m

(Ist prme)
ure
Prime1 2 ,Prime - 2 -3

P, x PxP,x - . . .
x P +1 is a
prime
oher ise, P,xxP,x xPan and 1 have Commom
primefacBor, which is not possi ble
1f au primes in he soqueno. P, PaP P a
knon hena nec prime may be tovndas hich is

xRx PX xPa + 1

There are inhnite ly wany primes

VNo alu primes can be orHen in


the form

PxPx Px. X P+1


can'E be
fndered So tar.
Forexample 5, 11, 13, 17, 19, 23,29

Thereis adways a scope o iscovering a new


Prime.

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy