HW8sol - Homework 8: Math 3360 Applicable Algebra Chapter...

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

View Full Document Right Arrow Icon

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

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

Unformatted text preview: Homework 8: Math 3360 Applicable Algebra Chapter 12: Chinese Remainder Theorem 19. There is an unknown number of objects. When counted by threes the remainder is 2; when counted by fives the remainder is 3; and when counted by sevens the remainder is 2. How many objects are there? Solution: This gives us the system of congruence equations: x 2( mod 3) x 3( mod 5) x 2( mod 7) Thus x = 2 + 3 k , x = 3 + 5 i and x = 2 + 7 j for some integers i,j,k . Combining the first two equations we get that 3 k 1( mod 5), i.e. k 2( mod 5), so k = 2 + 5 m . Combining the first and last we get that 3 k 0( mod 7), i.e. k 0( mod 7), so k = 7 n . Taking our two equations find that 5 m 5( mod 7), so m 1( mod 7). Setting m = 1 we get that k = 7, and hence x = 23. Checking this modulo 3 , 5 , 7 we see that this is a solution. 44. Find the least non-negative residue of 100 246 ( mod 247). Solution: We know that 247 = 13 19, so let us examine this modulo 13 and 19. We know that 100 9( mod 13) and 100 5( mod 19). Then using Eulers theorem we get that 9 12 1( mod 12) and 5 18 1( mod 19). Applying this and multiplying out we see that 100 246 9 246 ( mod 13) 100 246 5 246 ( mod 19) (9 12 ) 20 9 6 ( mod 13) (5 12 ) 13 5 12 ( mod 19) 9 6 ( mod 13) 5 12 ( mod 19) 1( mod 13) 11( mod 19) Then we get that for x = 100 246 then x = 1+13 k and x = 11+19 i for integers i,k . Combining these we get that 13 k 10( mod 19), so then k 30( mod 19) 11( mod 19). Then substituting back in we get that x = 144. 49. Write down the elements of Z / 10 Z and of Z / 2 Z Z / 5 Z and identify which elements correspond under the map from Z / 10 Z to Z / 2 Z Z / 5 Z . Solution: ([0] 10 ) ([0] 2 , [0] 5 ) ([5] 10 ) ([1] 2 , [0] 5 ) ([1] 10 ) ([1] 2 , [1] 5 ) ([6] 10 ) ([0] 2 , [1] 5 ) ([2] 10 ) ([0] 2 , [2] 5 ) ([7] 10 ) ([1] 2 , [2] 5 ) ([3] 10 ) ([1] 2 , [3] 5 ) ([8] 10 ) ([0] 2 , [3] 5 ) ([4] 10 ) ([0] 2 , [4] 5 ) ([9] 10 ) ([1] 2 , [4] 5 ) 52. Examine the map : Z / 24 Z Z / 6 Z Z / 4 Z given by ([ a ] 24 ) = ([ a ] 6 , [ a ] 4 ). What is the kernel of ? Which elements of Z / 6 Z Z / 4 Z are in the image of ? Solution: Writing out the entire map we see ([0] 24 ) ([0] 6 , [0] 4 ) ([12] 24 ) ([0] 6 , [0] 4 ) ([1] 24 ) ([1] 6 , [1] 4 ) ([13] 24 ) ([1] 6 , [1] 4 ) ([2] 24 ) ([2] 6 , [2] 4 ) ([14] 24 ) ([2] 6 , [2] 4 ) ([3] 24 ) ([3] 6 , [3] 4 ) ([15] 24 ) ([3] 6 , [3] 4 ) ([4] 24 ) ([4] 6 , [0] 4 )...
View Full Document

Page1 / 5

HW8sol - Homework 8: Math 3360 Applicable Algebra Chapter...

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

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