Theory of Automata and Formal Languages

Assignment # 1

1. Follow the assignment sample format shared with you and available at Microsoft Team Course
home page. Marks will be deducted if you don’t follow the sample provided.
2. Submit handwritten scanned copy of this assignment till 05 April 2021 but keep soft and hard copy
of each assignment safe till end of semester. Any assignment can be demanded at any time during
this course.

1. In a class of 100 students, 35 like science and 45 like math. 10 like both. How many like
either of them and how many like neither?

2. Using the Principle of mathematical induction, prove that

{1 - (1/2)}{1 - (1/3)}{1 - (1/4)} ….... {1 - 1/(n + 1)} = 1/(n + 1) for all n ∈ N.

3. By induction prove that n2 - 3n + 4 is even and it is true for all positive integers.

4. By induction prove that 3n - 1 is divisible by 2 is true for all positive integers.

5. Using the principle of mathematical induction, prove that

1/(1 ∙ 2) + 1/(2 ∙ 3) + 1/(3 ∙ 4) + ..... + 1/{n(n + 1)} = n/(n + 1)