Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
14: Suppose that 𝐴, 𝐵, 𝑎𝑛𝑑 𝐶 are all sets and that 𝐴 ⊆ 𝐵. Let 𝑥 ∈ 𝐴 ∪ C; by the definition of
a union 𝑥 ∈ 𝐴 and 𝑥 ∈ 𝐶. For 𝑥 ∈ 𝐴 under the definition of a subset the it goes that 𝑥 ∈
𝐵. Thus it is true that 𝑥 ∈ 𝐵 ∪ 𝐶 by the definition of a union.
In the case of 𝑥 ∈ 𝐶, for 𝑥 ∈ 𝐵 then it’s also true that 𝑥 ∈ 𝐵 𝑜𝑟 𝑥 ∈ 𝐶. By the definition
of a union 𝑥 ∈ 𝐵 ∪ 𝐶. So then for either case of 𝑥 ∈ 𝐴 or 𝑥 ∈ 𝐶 we get 𝑥 ∈ 𝐵 ∪ 𝐶.
Therefore, in the case of 𝐴 ⊆ 𝐵, 𝐴 ∪ C ⊆ B ∪ C.
6.4 5: Let 𝐵 be the Boolean algebra with the operations of “+” and “*”. Suppose 𝑎 𝑎𝑛𝑑 𝑏 are
any elements of 𝐵. Then:
(𝑎 ∗ 𝑏) + 𝑎 = 𝑎 + (𝑎 ∗ 𝑏)
(𝑎 ∗ 𝑏) + 𝑎 = (𝑎 + 𝑎) ∗ (𝑎 + 𝑏)
(𝑎 ∗ 𝑏) + 𝑎 = 𝑎 ∗ 𝑎 + 𝑎 ∗ 𝑏
(𝑎 ∗ 𝑏) + 𝑎 = 𝑎 ∗ 1 + 𝑎 ∗ 𝑏
(𝑎 ∗ 𝑏) + 𝑎 = 𝑎 ∗ (𝑏 + 1)
(𝑎 ∗ 𝑏) + 𝑎 = 𝑎 ∗ 1 = 𝑎
15: A sentence is a statement if it is either true or false. In this case the sentence in the box
recursively references itself as not the value of itself. This is inherently contradictory and
cannot be clearly represented by a hypothesis, so the sentence is neither true nor false.
Whereas it fails the definition of a statement, this sentence cannot be a statement.
18: A sentence is a statement if it is either true or false. This sentence has the form 𝑎 𝑎𝑛𝑑 𝑏,
as such I will define 𝑎 to be “This sentence is a lie” and 𝑏 to be “1 + 1 = 2.” The
sentence 𝑏 does have a value of TRUE as the mathematic statement 1 + 1 is equal to 2,
but sentence 𝑎 recursively references itself as not the value of itself. This is inherently
contradictory and cannot be clearly represented by a hypothesis, so the sentence is
neither true nor false. Whereas it fails the definition of a statement, this sentence
cannot be a statement. Whereas 𝑎 doesn’t have a definite value we cannot use the 𝑎𝑛𝑑
operator to get a definite value for the sentence as a whole. Therefore, the entire
sentence is not a statement as there is no definite value for the sentence to resolve to.
Page 1 of 4
Homework 9
Discrete Mathematics 216
7: A: 𝐹({1, 3, 4}) = 1
C: 𝐹({2, 3}) = 0
D: 𝐹({2, 3, 4, 5)} = 0
𝒙 Value 0 1 2 3 4
𝟑 2 4 0 1 3
𝒉(𝒙) = (𝒙 + 𝟑) 𝒎𝒐𝒅 𝟓
𝒌(𝒙) = (𝒙𝟑 + 𝟒𝒙𝟐 + 𝟐𝒙 + 𝟐) 𝒎𝒐𝒅 𝟓 2 4 0 1 3
4
18: A: log 3 81 = log 3 3 = 4 ∗ log 3 3 = 4
D: log 2 1 = 0
1
E: log10 10 = log10 10−1 = −1 ∗ log10 10 = −1
F: log 3 3 = 1
G: log 2 2𝑘 = 𝑘 ∗ log 2 2 = 𝑘
20: Let 𝑏 be any positive real number with 𝑏 ≠ 1. Note that by the definition of a logarithm
log 𝑎 𝑦 = 𝑥 so long that 𝑦 = 𝑎 𝑥 . When we look at 𝑏 0 , which will evaluate to 1 for all 𝑏,
we see that it is in the form of 𝑎 𝑥 with 𝑎 = 𝑏 and 𝑥 = 0. By this relation then log 𝑎 𝑦 = 𝑥
with 𝑎 = 𝑏, 𝑥 = 0 and 𝑦 = 1, by the definition of a logarithm log 𝑏 1 = 0.
Page 2 of 4
Homework 9
Discrete Mathematics 216
3𝑥𝑦 − 𝑦 = 3𝑥𝑦 − 𝑥
−𝑦 = −𝑥
𝑥=𝑦
Thus for all 𝑥, 𝑦 ∈ ℝ, 𝑥 = 𝑦 meaning that 𝑓 is one-to-one
34: Let 𝑥, 𝑦, 𝑎𝑛𝑑 𝑏 be positive real numbers with 𝑏 ≠ 1. Suppose that log 𝑏 𝑥 = 𝑚 and
log 𝑏 𝑦 = 𝑛. Then by the definition of a logarithm, 𝑏 𝑚 = 𝑥 and 𝑏 𝑛 = 𝑦. So then does
𝑏 𝑚 ∗ 𝑏 𝑛 = 𝑏 𝑚+𝑛 = 𝑥𝑦. It goes then that 𝑚 + 𝑛 = log 𝑏 𝑥𝑦 from this comparison. This
means that log 𝑏 𝑥 + log 𝑏 𝑦 = log 𝑏 𝑥𝑦.
𝐺 −1 ∘ 𝐺 = 𝐺 −1 (𝐺(𝑥)) = 𝐺 −1 (𝑥 2 ) = √𝑥 2 = 𝑥
Page 3 of 4
Homework 9
Discrete Mathematics 216
𝑥+1 𝑥+1+𝑥−1
𝑥+1 +1 2𝑥
11: 𝐻 ∘ 𝐻 −1 = 𝐻(𝐻 −1 (𝑥)) = 𝐻 (𝑥−1) = 𝑥−1
𝑥+1 = 𝑥−1
𝑥+1−𝑥+1 = 2
=𝑥
−1
𝑥−1 𝑥−1
𝑥+1 𝑥+1+𝑥−1
𝑥+1 +1 2𝑥
−1 −1
𝐻 ∘𝐻 =𝐻 (𝐻(𝑥)) = 𝐻 −1 ( ) = 𝑥−1
𝑥+1 = 𝑥−1
𝑥+1−𝑥+1 = =𝑥
𝑥−1 −1 2
𝑥−1 𝑥−1
20: Case 1: Define a function 𝑓: ℤ → ℤ such that 𝑓(𝑥) = 2𝑥. For this then, 𝑓(𝑥1 ) = 𝑓(𝑥2 ) is
true as 2𝑥1 = 2𝑥2 → 𝑥1 = 𝑥2 which proves that 𝑓 is one-to-one.
𝑥 𝑛
Now, let 𝑛 = 𝑓(𝑥). Then 𝑥 = 𝑓 −1 𝑛 → 𝑥 = 2𝑛 → 𝑛 = 2. Then 𝑓 −1 (𝑛) = 2 ∉ ℤ
and so 𝑓 is not onto.
Case 2: Define a function 𝑔: ℤ → ℤ such that 𝑔(𝑦) = 4𝑦. For this then, 𝑓(𝑦1 ) = 𝑓(𝑦2 ) is
true as 4𝑦1 = 4𝑦2 → 𝑦1 = 𝑦2 which proves that 𝑔 is one-to-one.
𝑦 𝑚
Now, let 𝑚 = 𝑔(𝑦). Then 𝑦 = 𝑔−1 𝑚 → 𝑦 = 2𝑚 → 𝑚 = . 𝑔−1 (𝑚) = ∉ℤ
2 2
and so 𝑚 is not onto.
𝑥, 𝑖𝑓 𝑥 < 0
21: Case 1: Define a function 𝑓: ℤ → ℤ such that 𝑓(𝑥) = { }. For this function
𝑥 − 1, 𝑖𝑓 𝑥 ≥ 0
the entire co-domain has a definition by respect to 𝑓 such that they are unique
such that 𝑓(𝑥) maps to the co-domain for all 𝑥 ∈ ℤ. Thus it is onto.
21: Case 2: Now, if we take when 𝑥 = 1 and 𝑥 = −1 we see that 𝑔(1) = 0 = 𝑔(−1). This
means that different elements of 𝑓 have the same image so the function is not
one-to-one.
Page 4 of 4