{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

MAT135-Assignment8

# MAT135-Assignment8 - over when they formed groups of 7...

This preview shows page 1. Sign up to view the full content.

MATH 135, Fall 2010 Assignment #8 Due at 4:00pm on Tuesday, November 16 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 Problem 2 . Chinese generals used to count their troops by telling them to form groups of some size n , and then counting the number of troops left over. Suppose there were 10000 troops before a battle, and after the battle it was found that when the troops formed groups of 5 there was 1 left
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: over, when they formed groups of 7 there were 2 left over, when they formed groups of 11 there were 9 left over, and when they formed groups of 17 there were 3 left over. How many troops survived the battle? Problem 3 . Find 53 37 54 (mod 23). Problem 4 . Find the last two digits of 287 449 . 1...
View Full Document

{[ snackBarMessage ]}

### What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern