Problem_Set_07_Solutions

Problem_Set_07_Solutions - From jacob_otto@hotmail.com Thu...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
From jacob_otto@hotmail.com Thu Jul 12 21:10:08 2001 Date: Fri, 13 Jul 2001 01:01:57 From: Jacob Otto <jacob_otto@hotmail.com> To: dimitrik@MIT.EDU Subject: discrete math, PS-7 Discrete Math Problem Set 7 1a) 101 99 99 2 101 = 1*99+2 --> 2 = 101 - 1*99 2 1 99 = 49*2+1 ---> 1 = 99 - 49*2 gcd(99,101) = 1 = 99 - 49*2 = 99 - 49 *(101-1*99) = 99 - 49*101 + 49 *99 = 50*99-49*101 which is also equivalent to 50*101-51*99 (x=50, y=49, u=50, v=51) 1b) 35 10 10 5 35 = 3*10+5 --> 5 = 35 - 3*10 5 0 gcd(10,35) = 5 = 1*35-3*10 which is also equivalent to 32*10-9*35 (u=1, w=3, x=32, y=9) 1c) 12 7 7 5 12=1*7+5 --> 5 = 12 - 1*7 5 2 7=1*5+2 --> 2 =7-1*5 2 1 5=2*2+1 --> 1 = 5 -2*2 gcd(7,12) = 1=5 - 2*2 = 5 - 2*(7-1*5) = 3*5 -2*7 = 3*(12-1*7)-2*7=3*12-5*7 which is also equivalent to 7*7-4*12 (u=3,v=5,x=7,y=4) 1d) 42 36 36 6 42=1*36+6 --> 42-1*36 6 0 gcd(36,42) = 6 = 42-1*36 which is also equivalent to 41*36-35*42 (u=1,v=1,x=41,y=35) 2) See printout 3a) (1+x+x^2+x^3+x^4)^3 = (1 + 3x + 6x^2 + 10x^3 + 15x^4 + . ..)
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 3

Problem_Set_07_Solutions - From jacob_otto@hotmail.com Thu...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online