# mathematics work

Determine whether or not the following arguments are valid. If they are valid, then state the rules of inference used to prove validity. If they are invalid, outline precisely why they are invalid.

a. If it is raining then I bring my umbrella to work. I bring my umbrella. Therefore it must be raining.

b. Everyone who has a PC plays computer games. Everyone student taking COMP1501 next semester plays computer games. Therefore every student taking COMP1501 next semester has a PC.

2. Prove that √ √ ￼ is an irrational number.

3. Prove, by indirect proof, that if n is an integer and n5+7 is odd, then n is even. Show

4. Find the error in the following proof that every positive integer equals the next largest positive integer: “Proof: Let P(n) be the proposition ‘n=n+1’. Assume that P(n) is true, so that n=n+1. Add 1 to both sides of this equation to obtain n+1=n+2. Since this is the statement P(n+1), it follows that P(n) is true for all positive integers n.”

5. For integer x, such that -2≤x≤2, prove that y<0, where y=x4 -4x2 -9x-36.

6. Prove by induction that 1+3+5+...+(2n-1) = n2, for all positive integers n.

7. Prove that any integer n 24 can be expressed as n=5x+7y, where x and y are nonnegative integers.

￼￼￼￼￼

￼COMP1805 (Winter 2017)  "Discrete Structures I" Specification for Assignment 2 of 4

8. What is the power set of * + ?

9. List explicitly the members of the following sets.

a. * | b. * |

￼10. Let

T **

a. b. c.

* * +* + * +

+*

+

+

++and

++ and answer the following questions.

*

+ *

Which set has the larger cardinality?

What is the intersection, ?

What is the cardinality of the union ?

[url removed, login to view] whether or not the following is valid. Justify your answer by using membership tables.

()()()()

12. Draw the Venn Diagrams for the following set:

()()()()

13. What is the intersection, A, of the set of all the digits that appear in your student number, B, and the set of all even numbers, C. Draw the Venn Diagram for sets A, B, and C.

Taidot: Matematiikka

( 16 reviews ) Ottawa, Canada

Projektin tunnus: #13152077

## Myönnetty käyttäjälle:

gnttergotha

Hello! I can solve the math problems you need. Please contact me and send me the file which contain all the problems that should be solved. Have a good day!

(3 arvostelua)
2.5

## 7 freelanceria on tarjonnut keskimäärin 70 \$ tähän työhön

(13 arvostelua)
4.8
tommydo1908

Our team members are masters of mathematics. We have lots of experience in GA, ANN, Numerical Analysis, Linear Program, Algorithm, Machine learning, Statistics. Client satisfaction is our top priority and we believe Lisää

(3 arvostelua)
1.9
schoudhary1553

Greetings sir, i am an expert freelancer for this job and your 100% satisfaction is assured if you allow me to serve. Here is the reason. Why you should pick me? a) I am a very expert and have the same kind of ex Lisää

(1 arvostelu)
0.6
bogdandjordjevic

A proposal has not yet been provided

(0 arvostelua)
0.0
UniverseResearch

Please respond to my bid for the best quality on time. I am a private contractor! I do not sub-contact your work. This is a measure to ensure that I give you first hand quality on time. i have substantial knowledge on Lisää