When solving the Gambler’s Ruin recurrence we assume a trial solution of the form which gives At this stage, we divide by the lowest power, , because it is the greatest common factor of all terms. Using the exponent rule we obtain which can be rewritten as This equation is called the characteristic equation. Why … Continue reading Why Do We Divide by the Lowest Power in a Recurrence Relation?