Recent content by elliesmall

  1. E

    Graduate Efficiency and the Euclidean Algorithm

    I know you asked for people not to give you a different method. However, it seems to me you're doing a lot more work than you need to. Since ri=qi+2ri+1+ri+2 and qi+2≥1, you have ri≥ri+1+ri+2. Then since ri+1>ri+2, you have ri>ri+2+ri+2⇔ri>2ri+2⇔ri+2<1/2ri. Further, since...