Solutions
Erblin Mehmetaj
Introduction to Proof and Problem Solving
February 1, 2016
Problem 4. Prove or disprove: For every real number a > 0, there exists a real number b
such that for every x > b, 2/(3x + 5) < a.
Proof. Choose a = a0 > 0 to be any real
Frances Wong
HW 3
MATH 200
Exercise 1a)
Let P(n), Q(n), and R(n) be three propositions.
Now consider P(n) P(n).
By definition of , this shows that is reflexive.
Now consider P(n) Q(n). By definition of , this implies that Q(n) P(n) and is symmetric.
Now c
Frances Wong
MATH 200
Professor Caraballo
HW EC
1) If n is a positive integer and s is an irrational number, then n/s is an irrational
number.
Scratch Work: Let P = P1 V P2, where P1 = n is a positive integer and P2 = s is an
irrational number. Let Q = n/
Frances Wong
MATH 200
HW 2
Exercise 1) Implications
Truth Table for Implications
P
F
F
T
T
Q
F
T
F
T
P Q
T
T
F
T
a. Suppose P Q is true. Then the statement It is possible that Q
may be false is true. With reference to the truth table, there are 3
scenario
Frances Wong
Professor Caraballo
MATH 200
HW 6
Exercise 1a)
Find positive integers m and n such that m > 1, n >1 and mn and nm.
Let m = 2 and n = 4. Then m > 1 and n >1, and so, 24 = 42 = 16.
q.e.d.
Exercise 1b)
Three examples of the starting location for
Math-200-02
February 12, 2014
Midterm Exam
Name_
I did not give or receive help on this exam.
1) Consider the statement
If
or
, then
Write the contrapositive form of statement . DO NOT PROVE ANYTHING.
If
then
and
.
2) Write the negation of statement
There
INTRO TO PROOF AND PROBLEM SOLVING
1. Use the Principle of Mathematical Induction to prove the following for all natural numbers n .
(a) 3n 1 + 2n .
(b) 10n+1 + 3 4n1 + 5 is divisible by 9.
(c) 3n +3 > (n + 3)3 .
n 1
P
1
2 .
(d)
2
n
i =1 i
(e) For every p