PS-02-Solution-Proofs.pdf - Discrete Structures Assignment 02 Propositional Logic Proofs Techniques and Time Complexity Date of Submission Thursday

PS-02-Solution-Proofs.pdf - Discrete Structures Assignment...

This preview shows page 1 - 3 out of 8 pages.

Discrete Structures Assignment 02 Propositional Logic, Proofs Techniques and Time Complexity Date of Submission: Thursday, 04-NOV-2017, 11.59PM 1. Prove any 4 of the following claims:(20 Points)(a) If 7n+ 4 is even thennis even. (b) Ifnis even then 7n+ 4 is even. (c) Ifmnis even thenmis even ornis even. (d) Ifris rational thenr3+r+ 16
Image of page 1
2. Prove the following Claims:(10 Points)(a) Ifxandyare natural numbers andgcd(x, y) = 1 (they have no common factors greater than 1),then logxy(log of y base x) is irrational.
Image of page 2
Image of page 3

You've reached the end of your free preview.

Want to read all 8 pages?

  • Fall '18
  • Hain Koi Bhai
  • Rational number, Parity, Evenness of zero

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture