math 311w homework4

math 311w homework4 - p is prime and it divides a product...

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

View Full Document Right Arrow Icon
Homework 4. Due Friday, February 12, 2009 Give rigorous solutions of all problems. Problem 1. Find a solution for the following equations if it exists a) 357 x + 182 y = 36 b) 123 x + 347 y = 15 Problem 2. Prove that there are infinitely many prime numbers. Problem 3. Prove that every integer number n 2 could be written as a product of prime numbers. Problem 4. Prove by induction that if a number
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: p is prime and it divides a product of n numbers a 1 · a 2 · ... · a n , then it divides one of the numbers a i . You can assume that it is true when there are only two numbers. Problem 5. a) Prove that for odd n a n + b n = ( a + b )( a n-1-a n-2 b + a n-3 b 2- ··· + (-1) n-1 b n-1 ) b) Prove that if 2 n + 1 is prime, then n = 2 k . 1...
View Full Document

This note was uploaded on 10/13/2010 for the course MATH 311W taught by Professor Mullen during the Spring '08 term at Penn State.

Ask a homework question - tutors are online