Math for Computer Science - Certification Exam

Other
1

I am looking for some much needed help please with one question on the Computer Science Path, Math for Computer Science Exam, Part 2.

The question states: Fill in the blanks to match each statement with the type of proof strategy that should be used to prove, or disprove, that statement.

  1. Prove that all the set of numbers from 1 to 10 are less than 11.
    Proof Strategy: ________
  2. Prove that all numbers less then 5 are odd.
    Proof Strategy: ________
  3. Prove that, if a graph has “n” vertices, it has “n-1” edges.
    Proof Strategy: ________
    The options are: Contrapositive, Counterexample, Induction, Direct, Existence, Exhaustion (Once an option is selected, it cannot be used elsewhere in the response).

I´ve tried this exam 3 times and I haven’t be abble to pass it, I’ve already check the lesson and articles neither way I think this question can have multiple answers, Theres’s another post about this but has been closed and the answer was sent by DM
I really need to complete this exam ASAP due my membership is soon to expire

2

Hi. This is strange

Prove that all numbers less then 5 are odd.

They are not. This is trivial but there are multiple strategies to be done here, counter example is enough, but contradiction is fun.
Proof by contradiction:
Assume that all numbers less then 5 are odd.
Clearly, 4 < 5. Which would mean we are assuming 4 is odd. Then that means that for some integer k, 4 = 2k + 1.
Subtract 1 to both sides to get 3 = 2k => 1.5 = k. But k is supposed to be an integer, so we have a contradiction. Therefore 4 is not odd, and therefore not all the numbers less than 5 are odd.

I invite you to read this book and do some of the problems here: https://www.people.vcu.edu/~rhammack/BookOfProof/

It will more than cover basic logical thinking for discrete math for computer science.

2 Likes
3

Hi, i see that this is quite an old post but i am facing the same problem. Were you able to solve this problem ? and if so how ?

I have tried for the 3rd time already.

Thanks in advance.

4

I have the same problem I have been trying it for 7 days now.

5

having the same problem, my course expires soon and i’ve been retrying this exam for days.

my most recent attempt was

  1. direct
  2. contradiction
  3. induction
    and that was incorrect.
6

were you able to figure it out?

7

same, sorry to hear, any progress?

9

thank you so much, can you send the answers for each number? i only have one attempt left at the exam before my course expires