Scribd Logo
Upload

Welcome to Scribd!

  • 8 views

    ps7 99

    Uploaded by

    sticker592
    The document contains 11 multi-part math problems involving concepts like: - Base p expansions of numbers and their relationship to factorials - Convergence of sequences - Finding digits of roots of numbers in modular arithmetic - Proving uniqueness of solutions to equations in modular arithmetic - Teichmüller representatives in p-adic expansions - Constructing isomorphisms between p-adic integers and direct products using the Chinese Remainder Theorem

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PDF, TXT or read online from Scribd

    ps7 99

    Uploaded by

    sticker592
    8 views1 page
    The document contains 11 multi-part math problems involving concepts like: - Base p expansions of numbers and their relationship to factorials - Convergence of sequences - Finding digits of roots of numbers in modular arithmetic - Proving uniqueness of solutions to equations in modular arithmetic - Teichmüller representatives in p-adic expansions - Constructing isomorphisms between p-adic integers and direct products using the Chinese Remainder Theorem

    Original Description:

    ps7

    Original Title

    ps7_99

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    The document contains 11 multi-part math problems involving concepts like: - Base p expansions of numbers and their relationship to factorials - Convergence of sequences - Finding digits of roots of numbers in modular arithmetic - Proving uniqueness of solutions to equations in modular arithmetic - Teichmüller representatives in p-adic expansions - Constructing isomorphisms between p-adic integers and direct products using the Chinese Remainder Theorem

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    8 views1 page

    ps7 99

    Uploaded by

    sticker592
    The document contains 11 multi-part math problems involving concepts like: - Base p expansions of numbers and their relationship to factorials - Convergence of sequences - Finding digits of roots of numbers in modular arithmetic - Proving uniqueness of solutions to equations in modular arithmetic - Teichmüller representatives in p-adic expansions - Constructing isomorphisms between p-adic integers and direct products using the Chinese Remainder Theorem

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    of 1

    PROBLEMS, Sheet 7, MP313, Semester 2, 1999. 1. Prove that if n = a0 + a1 p + + as ps is the base p expansion of n, 0 ai p 1, then dening Sn = a0 + + as , we have |n!

    have |n!|p = pt , where n Sn t= . p1 2. Show that the sequence a1 = 4, a2 = 34, a3 = 334, converges to 2/3 in Q5 . (Hint: Consider 3a1 , 3a2 , 3a3 , .) 7 which satises 3. Find the rst 3 digits of the square root a of 2 in Z a 3 (mod 7). 5 which satises 4. Find the rst 3 digits of the fourth root a of 1 in Z a 2 (mod 5). 3 satisfying a 5. Prove that x2 + x + 223 has a unique root a in Z 4 (mod 243). Find the rst four digits of 3adic expansion of a. 6. Let p 2 (mod 3). If a is an integer not divisible by p, show there is p with x3 = a. an x Z p always contains a unique 7. Let a Z, 0 a p 1. Prove that Z p solution to x = x, with x a (mod p). (These are called Teichm uller representatives.) p . Prove that pM pM 1 (mod pM ) for M 1 and deduce 8. Let Z M p which is in fact the that the sequence {p } approaches a limit in Z Teichm uller representative congruent to (mod p). 9. Find the 2adic expansion of 2/3, the 7adic expansion of 1/6 and the 13adic expansion of 9/16. p Z p2 , given by the following formula 10. Show that the mapping f : Z is welldened: f ({[xn ]}) = {[yn ]}, [yn ] = [x2n ] Zp2n p and Z p2 , p a prime. and is an isomorphism between Z 11. Use the Chinese remainder theorem to construct an isomorphism be mn and Z m Z n if gcd (m, n) = 1 and m > 1, n > 1. Also prove tween Z mn is not an integral domain. that Z 1

    You might also like