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.

 

Advertisements

4 Comments

  1. In ae + bf = c, we know a, b and c. Wouldn’t this just translate the problem to a straight line graph? Where we can solve e in term of f?

    Reply

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s