Question 1: Use mathematical induction prove that:
![1238_mathematical induction.jpg](https://secure.tutorsglobe.com/CMSImages/1238_mathematical%20induction.jpg)
Question 2: Show that √3 is irrational (use contradiction to prove)
Question 3: Show that if S1 and S2 are definite sets with |S1|= n and |S2|= m, then:
S1 U S2 |≤ n + m
Question 4: Give a simple description of the language generated by the grammar with productions:
S → αA
A → bS
S → λ
Question 5: Explain the meaning of figure shown below which represents a binary adder.
![780_Bianary adder state transformation.jpg](https://secure.tutorsglobe.com/CMSImages/780_Bianary%20adder%20state%20transformation.jpg)
Figure: Binary adder state transformation