Cub11k's BIU Notes
Cub11k's BIU Notes
Assignments
Discrete-math
Discrete-math 1
Discrete-math 10
Discrete-math 11
Discrete-math 12
Discrete-math 2
Discrete-math 3
Discrete-math 4
Discrete-math 5
Discrete-math 6
Discrete-math 7
Discrete-math 8
Discrete-math 9
Infi-1
Infi-1 10
Infi-1 11
Infi-1 2
Infi-1 3
Infi-1 4
Infi-1 5
Infi-1 6
Infi-1 7
Infi-1 8
Infi-1 9
Linear-1
Linear-1 1
Linear-1 10
Linear-1 11
Linear-1 12
Linear-1 2
Linear-1 3
Linear-1 4
Linear-1 5
Linear-1 6
Linear-1 7
Linear-1 8
Linear-1 9
Linear-2
Linear-2 1
Lectures
Data-structures
Data-structures 1
Data-structures 2
Data-structures 3
Discrete-math
Discrete-math 10
Discrete-math 11
Discrete-math 12
Discrete-math 13
Discrete-math 14
Discrete-math 15
Discrete-math 16
Discrete-math 18
Discrete-math 19
Discrete-math 20
Discrete-math 21
Discrete-math 22
Discrete-math 23
Discrete-math 24
Discrete-math 25
Discrete-math 26
Discrete-math 3
Discrete-math 4
Discrete-math 5
Discrete-math 6
Discrete-math 7
Discrete-math 8
Discrete-math 9
Exam 2023 (2A)
Exam 2023 (2B)
Exam 2023 (A)
Exam 2023 (B)
Exam 2023 (C)
Exam 2024 (A)
Exam 2024 (B)
Exam 2024 (C)
Midterm
Infi-1
Exam 2022B (A)
Exam 2022B (B)
Exam 2023B (A)
Exam 2023B (B)
Exam 2024 (A)
Exam 2024 (B)
Exam 2025 (A)
Infi-1 10
Infi-1 12
Infi-1 13
Infi-1 14
Infi-1 15
Infi-1 16
Infi-1 17
Infi-1 19
Infi-1 20
Infi-1 21
Infi-1 22
Infi-1 23
Infi-1 24
Infi-1 25
Infi-1 26
Infi-1 5
Infi-1 6
Infi-1 7
Infi-1 9
Midterm
Theorems and proofs
Infi-2
Infi-2 1
Infi-2 10
Infi-2 11
Infi-2 12
Infi-2 13
Infi-2 14
Infi-2 15
Infi-2 16
Infi-2 17
Infi-2 2-3
Infi-2 3-4
Infi-2 5
Infi-2 6
Infi-2 7
Infi-2 8
Infi-2 9
Linear-1
Exam 2023 (B)
Exam 2023 (C)
Exam 2024 (A)
Exam 2024 (B)
Exam 2024 (C)
Exam 2025 (A)
Linear-1 11
Linear-1 12
Linear-1 13
Linear-1 4
Linear-1 5
Linear-1 6
Linear-1 7
Linear-1 8
Linear-1 9
Midterm
Random exams
Theorems and proofs
Linear-2
Linear-2 1
Linear-2 2
Linear-2 3
Linear-2 4
Linear-2 5
Linear-2 6
Linear-2 7
Linear-2 8
Seminars
CSI
CSI 2
Data-structures
Data-structures 1
Data-structures 2
Data-structures 3
Discrete-math
Discrete-math 1
Discrete-math 10
Discrete-math 11
Discrete-math 12
Discrete-math 2
Discrete-math 3
Discrete-math 4
Discrete-math 5
Discrete-math 6
Discrete-math 7
Discrete-math 8
Discrete-math 9
Infi-1
Infi-1 10
Infi-1 11
Infi-1 12
Infi-1 13
Infi-1 3
Infi-1 4
Infi-1 5
Infi-1 6
Infi-1 8
Infi-2
Infi-2 1
Infi-2 2
Infi-2 3
Infi-2 4
Infi-2 6
Infi-2 7
Infi-2 8
Linear-1
Linear-1 10
Linear-1 11
Linear-1 12
Linear-1 3
Linear-1 5
Linear-1 6
Linear-1 7
Linear-1 8
Linear-1 9
Linear-2
Linear-2 1
Linear-2 2
Linear-2 3
Linear-2 4
Linear-2 5
Linear-2 6
Linear-2 7
Templates
Lecture Template
Seminar Template
Home
Infi-1 23
Infi-1 23
Intermediate value theorem
#theorem
Let
f
be a continuous function on
[
a
,
b
]
Then
f
(
a
)
⋅
f
(
b
)
<
0
⟹
∃
x
∈
[
a
,
b
]
:
f
(
x
)
=
0
Weierstrass boundedness theorem
#theorem
Let
f
be a continuous function on
[
a
,
b
]
Then
∃
m
,
M
:
∀
x
∈
[
a
,
b
]
:
m
≤
f
(
x
)
≤
M
Proof:
Let
f
be unbounded from above on
[
a
,
b
]
∀
n
∈
N
:
∃
x
n
:
f
(
x
n
)
>
n
[
a
,
b
]
is bounded
⟹
By Bolzano-Weierstrass theorem
∃
x
n
k
→
x
:
x
∈
[
a
,
b
]
f
is continuous on
[
a
,
b
]
⟹
f
(
x
n
k
)
→
f
(
x
)
∈
R
f
(
x
n
)
→
∞
⟹
f
(
x
n
k
)
→
∞
−
Contradiction!
Similar proof for bounded from below
⟹
f
is bounded on
[
a
,
b
]
Weierstrass extreme value theorem
#theorem
Let
f
be a continuous function on
[
a
,
b
]
Then
∃
c
,
d
∈
[
a
,
b
]
:
∀
x
∈
[
a
,
b
]
:
f
(
c
)
≤
f
(
x
)
≤
f
(
d
)
Proof:
f
is bounded from above
⟹
∃
M
=
s
u
p
(
f
(
x
)
)
on
[
a
,
b
]
Let
n
∈
N
M
−
1
n
is not an upper bound of
f
on
[
a
,
b
]
⟹
∃
d
n
∈
[
a
,
b
]
:
M
−
1
n
<
f
(
d
n
)
∀
n
∈
N
:
M
−
1
n
<
f
(
d
n
)
≤
M
⟹
f
(
d
n
)
→
M
By Bolzano-Weierstrass theorem:
∃
d
n
k
→
d
∈
[
a
,
b
]
f
is continuous
⟹
f
(
d
n
k
)
→
f
(
d
)
⟹
f
(
d
n
)
→
f
(
d
)
⟹
M
=
f
(
d
)
Similar proof for minimum
Fermat's theorem (stationary points)
#theorem
Let
f
be defined on
(
a
,
b
)
Let
x
0
∈
(
a
,
b
)
If
f
has a local extremum at
x
0
and
f
is differentiable at
x
0
Then
f
′
(
x
0
)
=
0
Proof:
Let
x
be a local minimum
f
′
(
x
0
)
=
lim
x
→
x
0
f
(
x
)
−
f
(
x
0
)
x
−
x
0
lim
x
→
x
0
+
f
(
x
)
−
f
(
x
0
)
x
−
x
0
≥
0
lim
x
→
x
0
−
f
(
x
)
−
f
(
x
0
)
x
−
x
0
≤
0
lim
x
→
x
0
+
f
(
x
)
−
f
(
x
0
)
x
−
x
0
=
lim
x
→
x
0
−
f
(
x
)
−
f
(
x
0
)
x
−
x
0
⟹
f
′
(
x
0
)
=
0
Similar proof for local maximum
Rolle's theorem
#theorem
Let
f
be continuous on
[
a
,
b
]
and differentiable on
(
a
,
b
)
Let
f
(
a
)
=
f
(
b
)
Then
∃
c
∈
(
a
,
b
)
:
f
′
(
c
)
=
0
Proof:
f
is continuous at
[
a
,
b
]
⟹
∃
c
,
d
∈
[
a
,
b
]
:
∀
x
∈
[
a
,
b
]
:
f
(
c
)
≤
f
(
x
)
≤
f
(
d
)
…