Consider the following algorithm:

----- Nội dung dịch tự động từ ảnh -----
4. Consider the following algorithm:
procedure tinh(a: real number; n: positive integer)
if n = 1 return a
else return a tinh(a, n-1).
a) What is the output if inputs are: n = 4, a = 2.5? Explain your answer.
b) Show that the algorithm computes n-a using Mathematical Induction.