Discrete Maths Rosen 6th Edition - Is the section 'proofs and strategy' part of the Gate syllabus?

Question

Hi.

I am new to Gate preparation. It would be very helpful if someone could clarify:

Are Section 1.6 and 1.7 (Introduction to Proofs and Proof Methods and Strategy) from Kenneth Rosen (6th Edition) part of the Gate Syllabus?

I didn't see them mentioned in the syllabus, hence asking.

Thanks.

Comments

In GATE 2021/22 Syllabus, are these topics included or not??

Answer 1

No, Section 1.6 and 1.7 (Introduction to Proofs and Proof Methods and Strategy) from Kenneth Rosen (6th Edition) Not part of the Gate Syllabus.

Comments

If you skip these proof methods and strategy there is no problem. May be you give some reading from Fermat's little theorem  or Godel's incompleteness in last part of this subtopic to just have an idea about it .

---

Thanks!

Answer 2

Not directly a part of the syllabus, but it may be a good idea to read that section once to understand how various forms of proof work. Also, will help in GATE interviews.