Download as pdf or txt
Download as pdf or txt
You are on page 1of 2

The National Teachers College

629 F. Nepomuceno St., Quiapo, Manila


GRADUATE SCHOOL OF TEACHER EDUCATION
Master of Arts in Education major in Mathematics

Name: Paulo Miguel A. Carpio_____ Student Number: 8190001


Date: June 24, 2021

I. Fill in the blanks (10 points)

Sentence Variable Value Property

1. 113 x a = 86 x 113 a = 86 Closure Property


Commutative Property
of multiplication

2. 4 + (p + 28) = (q + 14) + r p = 14 Closure Property


q=4 Associative Property of
r = 28 Addition

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)

“If x and y are odd integers, then 𝑥 + 𝑦 is odd.”

2. Consider: if 7x + 5 is odd, then x is even. Give the proof of contrapositive. (5 points)

“If x is odd, then 7𝑥 + 5 is even.”


The National Teachers College
629 F. Nepomuceno St., Quiapo, Manila
GRADUATE SCHOOL OF TEACHER EDUCATION
Master of Arts in Education major in Mathematics

III. Prove the following. (10 points)

𝑛(𝑛+1)
1. Prove using mathematical induction for 1 + 2 + 3 + ⋯ + 𝑛 = (10 points)
2

Step 1: Verify.
𝐼𝑓 𝑛 = 1 𝐼𝑓 𝑛 = 2 𝐼𝑓 𝑛 = 3

1(1 + 1) 2(2 + 1) 3(3 + 1)


1= 1+2= 1+2+3 =
2 2 2
2 6 12
1= 3= 6=
2 2 2
✓1
1= ✓3
3= ✓6
6=

Step 2: Hypothesis
𝑨𝒔𝒔𝒖𝒎𝒆 𝒏 = 𝒌
𝒌(𝒌 + 𝟏)
𝟏+ 𝟐 +𝟑 +⋯+ 𝒌 =
𝟐
𝑨𝒔𝒔𝒖𝒎𝒆 𝒏 = 𝒌 + 𝟏

(𝒌 + 𝟏)((𝒌 + 𝟏 + 𝟏)
𝟏 + 𝟐 + 𝟑 + ⋯ + 𝒌 + (𝑲 + 𝟏) =
𝟐

Step 3: Prove.

(𝒌 + 𝟏)((𝒌 + 𝟏 + 𝟏)
𝟏 + 𝟐 + 𝟑 + ⋯ + 𝒌 + (𝑲 + 𝟏) =
𝟐
𝒌(𝒌 + 𝟏)
𝟐
𝒌(𝒌 + 𝟏) (𝒌 + 𝟏)(𝒌 + 𝟐)
+ (𝒌 + 𝟏) =
𝟐 𝟐

𝒌(𝒌 + 𝟏)𝟐(𝒌 + 𝟏) ✓ (𝒌 + 𝟏)(𝒌 + 𝟐)


=
𝟐 𝟐
(𝒌 + 𝟐)(𝒌 + 𝟏) ✓ (𝒌 + 𝟏)(𝒌 + 𝟐)
=
𝟐 𝟐

You might also like