lecture12 - Lecture 12 Functions; Sequences and Summations...

Info iconThis preview shows pages 1–6. Sign up to view the full content.

View Full Document Right Arrow Icon
Lecture 12 Functions; Sequences and Summations
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Recap Functions: Mapping from the domain to co-domain Every element in the domain must be mapped to a unique element one-to-one, onto Bijection Inverse Composition
Background image of page 2
Ceiling and floor properties Let n be an integer (1a) x = n if and only if n ≤ x < n+1 (1b) x = n if and only if n-1 < x ≤ n (1c) x = n if and only if x-1 < n ≤ x (1d) x = n if and only if x ≤ n < x+1 (2) x-1 < x ≤ x ≤ x < x+1 (3a) -x = - x (3b) -x = - x (4a) x+n = x +n (4b) x+n = x +n
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Ceiling property proof Prove rule 4a: x+n = x +n Where n is an integer Will use rule 1a: x = n if and only if n ≤ x < n+1 ( in both directions ) Direct proof: Let m = x Thus, m ≤ x < m+1 (by rule 1a) Add n to both sides: m+n ≤ x+n < m+n+1 By rule 1a, m+n = x+n Since m = x , m+n also equals x +n Thus, x +n = m+n = x+n
Background image of page 4
Factorial is denoted by n! n! = n * (n-1) * (n-2) * … * 2 * 1
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 6
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 22

lecture12 - Lecture 12 Functions; Sequences and Summations...

This preview shows document pages 1 - 6. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online