Scribd
Upload
32 views

21-127 Concepts of Mathematics Exam 2 Notes

Some notes on conceptual mathematics with problems

Uploaded by

Fyrecracker
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
32 views

21-127 Concepts of Mathematics Exam 2 Notes

Some notes on conceptual mathematics with problems

Uploaded by

Fyrecracker
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/ 1

functions

all have
output
an
must be total, well-defined
injective (1to]) -
no
elementy is mapped to twice
surjective Conto) -

every y has an x
mappedto it Can also proceed by contradiction
bijective-surjective and injective
right function h : B-A st Soh idp
·
O
sasan-
·

inverse : .
=

left inverse Funding


: : B-A s .
+ .

gof ide
=

image : subset of codomain mappedtoby subset of domain


pre-image : subset of domain mappedto by subset of codomain

Proof by induction Relations


Weak induction
symmetric : R(a, b) >
= R(b a)
# assume ;just holds
,
:

Reflexive : R(a
, a)
Strong inductren Transitive : R(a, b) nR(b c) >
= R(a, c)
,

IH : Assume upto
n helds
-

Equivalence : All 3 of the above


Cusually for series problems)
Tips :
Counting :

find
ways to split option
the nsl an dexpress
(i) distinct subsets ofsizek from set with size
the general formula interns of (ns).
N

Tips Findthe maxofthings


youre looking
:

for and subtract what you wantto


exclude

Bewary of double counting and


-

addthat backin

engbpasmode
↓↳
options
to choose
amountof
from
spotsaccounted
for

You might also like