1.

a. 24+23+0+21+20= 27 b. 210+28+…+20=693

c.958 d.31775

2.

B A D F A C E D

11 10 13 15 10 12 14 13

1011 1010 1101 1111 1010 1100 1110 1101

BINARY: 10111010110111111010110011101101

3.

1 1000 0110 0011

18 6 3

HEX 1863

4.
a. 1AE+BBC=D6A

b. 20CBA+A01=216BB

c.ABCDE+1111=ACDEF

d. E0000E+BAAA=E0BAB8

5.
4.1

1 1 5 3
A. P ( 2 )=1+ <2− =¿> <
4 2 4 2

1 1 5 3
b A. P ( 2 )=1+ <2− =¿> < => TRUE
4 2 4 2

c. Assume for all integer n greater than 1, 1+1/4+1/9+…+1/n 2<2-1/n

d. prove P(k+1) true.

1 1 1 1 1
e. p ( k +1 )=1+ + +…+ + <2−
4 9 2
n ( n+1 )
2
n+ 1

1 1
 …<2− +
n n ( n+1 )

1 1
 2
<
( n+1 ) n ( n+1 )

1 1
 < ( n>1 )=¿ TRUE
n+1 n
Step 1.

P(7)=37<7! 2187<5040

Step 2.

Assume for all integer n >6, 3n < n!

Step 3.

P(k+1)=3k+1<(k+1)!  3.3k < k!(k+1)  3<k+1(k>6)  TRUE

1. P(1)=1>2 √ 1+1−2≈ 0,8

2. Assume for all positive integer n,

1 1 1 1
3. P(k+1)= 1+ + +…+ + >2 √ n+ 2−2
√2 √3 √ n √n+1
1
( 2 √ n+1−2 ) + > 2 √ n+2−2
√ n+1
2 ( n+1 ) +1>2 √ n+ 2 √ n+1

2 n+3>2 √ n2 +3 n+2

( 2 n+3 )2 >4 ( n2 +3 n+2 )

4 k 2 +12 k +9> 4 k 2+12 k + 8TRUE

4.2

1. P(18) = 2.7+4

P(19)=3.4+7

P(20)=5.4

P(21)7.3

2.Assume for any postage btw 18 to k can be formed using 4 and 7-cents stamps, p(18),P19,P20,…P(k)
are true

3.prove P(k+1) is true

k+1=(k-3)+4 as step 2 -> p(k-3) is true so, p(k+1) is true bc k -3 can be formed using 4 and 7 so add 4 it is
also true.

P(k+1) is true

4.3

a. f(2)=f(1)+3f(0)-> f(2)=-1 b.f(2)=f(1)2f(0)=-4

f(3) = f(2)+3f(1)=7 f(3)=f(2)2f(1)=32

f(4) = f(3)+3f(2)=4 f(4)=f(3)2f(2)=-4096

f(5) = f(4)+3f(3)=25 f(5)=f(4)2f(3)=536870912

c.f(2)=3f(1)2-4f(0)2=8 d.f(2)=f(0)/f(1)=-1/2

f(3)=3f(2)2-4f(1)2=176 f(3)=f(1)/f(2)=-4

f(4)=3f(3)2-4f(2)2=92672 f(4)=f(2)/f(3)=1/8

f(5)=3f(4)2-4f(3)2=2.58x1010 f(5)=f(3)/f(4)=-32

a.f(0)=2; f(n)=f(n-1)+3 (n>=1) b. f(0)=3; f(n)=f(n-1)+4 for n∈ Z

c.f(0)=3; f(n)=4f(n-1) (n>=1) d.

4.4

Procedure product(unsign int n, int x)

If n=1 return x
Else return product(n-1,x) +x;

4 addition