# HW 6 (bonus)

Due in class on April 15th, 2015.

1. Show that if $k$ is relatively prime with $n$, then there is an integer $r$ s.t. $k^r = 1 \mod n$.

2. Let $a = 2051$, $b = 104$. Compute $c = gcd(a,b)$. Find integers $e, f$ s.t. $ae+bf = c$.