Professional Documents
Culture Documents
Carpio PauloMiguel Math804 Worksheet1
Carpio PauloMiguel Math804 Worksheet1
II. Answer the following using the indirect proof. (10 points)
1. Consider the theorem: “If x and y are odd integers, then x + y is even.”. Give the
proof of contradiction. (5 points)
𝑛(𝑛+1)
1. Prove using mathematical induction for 1 + 2 + 3 + ⋯ + 𝑛 = (10 points)
2
Step 1: Verify.
𝐼𝑓 𝑛 = 1 𝐼𝑓 𝑛 = 2 𝐼𝑓 𝑛 = 3
Step 2: Hypothesis
𝑨𝒔𝒔𝒖𝒎𝒆 𝒏 = 𝒌
𝒌(𝒌 + 𝟏)
𝟏+ 𝟐 +𝟑 +⋯+ 𝒌 =
𝟐
𝑨𝒔𝒔𝒖𝒎𝒆 𝒏 = 𝒌 + 𝟏
(𝒌 + 𝟏)((𝒌 + 𝟏 + 𝟏)
𝟏 + 𝟐 + 𝟑 + ⋯ + 𝒌 + (𝑲 + 𝟏) =
𝟐
Step 3: Prove.
(𝒌 + 𝟏)((𝒌 + 𝟏 + 𝟏)
𝟏 + 𝟐 + 𝟑 + ⋯ + 𝒌 + (𝑲 + 𝟏) =
𝟐
𝒌(𝒌 + 𝟏)
𝟐
𝒌(𝒌 + 𝟏) (𝒌 + 𝟏)(𝒌 + 𝟐)
+ (𝒌 + 𝟏) =
𝟐 𝟐