Prove using Strong Induction: Any integer n where n > 12 can be written as n = 4a + 5bwhere a,b are in N. Solution base case: when n=12, 12 can be written as 4*3+5*0. Truth holds then following 13=4*2+5*1 14=4*1+5*2 15=4*0+5*3 16=4*4+5*0 then for n>=22 can be formed by adding multiples of 5 with thesimilar fashion done.

1. Prove using Strong Induction:
Any integer n where n > 12 can be written as n = 4a + 5bwhere a,b are in N.
Solution
base case: when n=12, 12 can be written as 4*3+5*0. Truth holds then following
13=4*2+5*1 14=4*1+5*2 15=4*0+5*3 16=4*4+5*0 then for n>=22 can be formed by adding
multiples of 5 with thesimilar fashion done