MAT135-Assignment8-GradingScheme

MAT135-Assignment8-GradingScheme - MATH 135, Fall 2010...

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

View Full Document Right Arrow Icon
MATH 135, Fall 2010 Solution of Assignment #8 Problem 1 . (a) Prove that 2 n 25 + 10 n 13 + 14 n 9 + 9 n 0 (mod 5) for all n Z . (b) Prove that 35 | 2 n 25 + 10 n 13 + 14 n 9 + 9 n for all n Z Solution. (a) By Fermat’s Little Theorem, n 5 n (mod 5) for all n P . Thus, 2 n 25 + 10 n 13 + 14 n 9 + 9 n 2( n 5 ) 5 + 14 n 5 · n 4 + 9 n (mod 5) 2 n 5 + 14 n 5 + 9 n (mod 5) 25 n (mod 5) 0 (mod 5) as required. (b) Using (a), we already know that 5 | 2 n 25 + 10 n 13 + 14 n 9 + 9 n for all n Z . To prove that 35 | 2 n 25 + 10 n 13 + 14 n 9 + 9 n for all n P , we must prove that 2 n 25 + 10 n 13 + 14 n 9 + 9 n 0 (mod 7) for all n P . By Fermat’s Little Theorem, n 7 n (mod 7) for all n P . Thus, 2 n 25 + 10 n 13 + 14 n 9 + 9 n 2 n 7 · n 7 · n 7 · n 4 + 10 n 7 · n 6 + 9 n (mod 7) 2 n 7 + 10 n 7 + 9 n 21 n (mod 7) 0 (mod 7) Thus, 2 n 25 + 10 n 13 + 14 n 9 + 9 n 0 (mod 7) for all n P , so 35 | 2 n 25 + 10 n 13 + 14 n 9 + 9 n for all n P . Problem 2
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.

This note was uploaded on 12/10/2010 for the course MATH 135 taught by Professor Andrewchilds during the Spring '08 term at Waterloo.

Page1 / 3

MAT135-Assignment8-GradingScheme - MATH 135, Fall 2010...

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