4 marks iii let φ x be the polynomial x 4 x 3 x 2 x

Info icon This preview shows pages 2–3. Sign up to view the full content.

View Full Document Right Arrow Icon
(4 marks) (iii) Let Φ( X ) be the polynomial X 4 + X 3 + X 2 + X + 1 . (a) Show that the set of primes p for which there is an integer n with p | Φ( n ) is infinite. (3 marks) (b) Now let a be an integer, and let p > 5 be a prime dividing Φ( a ) . Show that p divides a 5 - 1 , and deduce that the residue class of a in ( Z /p Z ) × , the unit group of Z /p Z , has order 5 . (5 marks) (c) Now deduce that 5 | p - 1 , and conclude that there are infinitely many primes of the form 5 n + 1 . (3 marks) 3 (i) Show that b x + y c - b x c - b y c = 0 or 1 for all x, y R . (Recall that b x c is the greatest integer not exceeding x. ) (3 marks) Now let n be a positive integer, and let p be a prime. (a) Write down a formula for the highest power of p that divides n ! , and calculate the number of zeros at the end of 2009! . (4 marks) (b) Show that if p r divides 2 n n then p r 2 n. (4 marks) (c) Show that if n 3 and 2 n/ 3 < p n, then 2 n n is not divisible by p. (4 marks) (ii) State Bertrand’s Postulate. (1 mark) Prove the following statements. (a) If n is a positive integer then the binomial coefficient 2 n n is not a square. (3 marks) (b) Call a positive integer n a primeone if either n = 1 or n is a prime number. Then every positive integer can be written as a sum of distinct primeones.
Image of page 2

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

View Full Document Right Arrow Icon
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    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.

    Student Picture

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

  • Left Quote Icon

    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.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    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.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern