
Group 1 - Sara, Heather, and Bill Week 11 – Day 1 Title: Prime
... questions. More needed here. What needs to be emphasized at each step? ...
... questions. More needed here. What needs to be emphasized at each step? ...
Prune-and-Search
... Since at least half of xi,i+1’s are smaller or greater (depending on xm < x* or x* < xm) than x*, at least one quarter of the points can be removed. 6. Repeat 1 ~ 5 until the number of the remaining points is small enough. 7. Solve the reduced problem directly. ...
... Since at least half of xi,i+1’s are smaller or greater (depending on xm < x* or x* < xm) than x*, at least one quarter of the points can be removed. 6. Repeat 1 ~ 5 until the number of the remaining points is small enough. 7. Solve the reduced problem directly. ...
Document
... The Euclidean algorithm determines the greatest common divisor of two integers very efficiently. It is based on the following theorem. Theorem 1.8.1 (|a| |b|) 1. If b = 0, then gcd(a, b) = |a|. 2. If b 0, then gcd(a, b) = gcd(|b|, a mod |b|). Proof. The first assertion is obviously correct. We p ...
... The Euclidean algorithm determines the greatest common divisor of two integers very efficiently. It is based on the following theorem. Theorem 1.8.1 (|a| |b|) 1. If b = 0, then gcd(a, b) = |a|. 2. If b 0, then gcd(a, b) = gcd(|b|, a mod |b|). Proof. The first assertion is obviously correct. We p ...