# Homework Help: Proof by induction

1. May 9, 2012

### hangainlover

1. The problem statement, all variables and given/known data
I have proved the first one and im trying to do the second using the result from part 1)

2. Relevant equations

$F_1=1, F_2=2, F_n=F_{n-1}+F_{n-2}$

3. The attempt at a solution
base case: $F_1|F_k$ since$F_1=1$

Assume it works for n, $F_n|F_{kn}$
show $F_{n+1}|F_{kn+k}$

Well, using the part 1)
$F_{kn+k}=F_kF_{kn+1}+F_{k-1}F_{kn}$

That's as far as i could go..
1. The problem statement, all variables and given/known data

2. Relevant equations

3. The attempt at a solution

File size:
11 KB
Views:
99
2. May 9, 2012

### hangainlover

I have uplloaded the problem statement in the attachment
sorry i forgot to mention that

Last edited: May 9, 2012