Scribd
Upload
213 views8 pages

MATH 1701 - AS 2 V1u

Math very nice

Uploaded by

Syed Rizvi
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
213 views8 pages

MATH 1701 - AS 2 V1u

Math very nice

Uploaded by

Syed Rizvi
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 8

MATH 1701: Discrete Mathematics

Module 2: Elementary Number Theory and Methods


of Proof
This Assignment is worth 5% of your final grade.
Total number of marks to be earned in this assignment: 32

Assignment 2, Version 11:


After completing Module 2, including the learning activities, you are asked to
complete the following written assignment in the space provided.
1) Determine whether the following statements are true or false. Justify your
answer with a proof or a counterexample.
a. The product of any three consecutive integers is divisible by 6. (3 marks)

b. The product of any two odd integers is odd. (3 marks)

1
Unless otherwise cited, all questions are created by the author. Any resemblance to existing
texts is purely coincidental.

TRU Open Learning


2 Module 2: Assignment 2, Version 1

2)
a. Write the rational number 0.3234234234… as a ratio of integers. (2 marks)

b. Prove that if is rational, then is rational. (2 marks)

TRU Open Learning


MATH 1701: Discrete Mathematics

3) Determine whether the following statements are true or false. Justify your
answer with a proof or a counterexample.

a. For all integers , if then or . (3 marks)

b. Determine the prime factorization of 44,574. (2 marks)

TRU Open Learning


4 Module 2: Assignment 2, Version 1

4) Determine if the following statement is true and either prove it or provide a


counter example: “For all integers greater than 1, there exists a positive

integer such that ”. (3 marks)

TRU Open Learning


MATH 1701: Discrete Mathematics

5) Prove or disprove the following statement: “For all real numbers


.” (3 marks)

TRU Open Learning


6 Module 2: Assignment 2, Version 1

6)

a. Use a proof by contraposition to show that if , where and are

real numbers, then or . (Inspired by Rosen, 2007, p. 85). (3 marks)

b. Use a proof by contradiction to show that the difference of any rational


number and any irrational number is irrational. (3 marks)

TRU Open Learning


MATH 1701: Discrete Mathematics

7) Prove or disprove the following statements:

a. is irrational. (3 marks)

b. There exists three consecutive prime numbers whose sum is also a prime number.
(2 marks)

TRU Open Learning


8 Module 2: Assignment 2, Version 1

Bibliography
Epp, S. S. (2020). Discrete mathematics with applications (5th Edition). Boston: Cengage.
Rosen, K. H. (2007). Discrete mathematics and its applications. New York: McGraw-Hill.

TRU Open Learning

You might also like