Number theory

Viewing 2 posts - 1 through 2 (of 2 total)
  • Author
    Posts
  • #77746
    Khushi Sharma
    Participant

    <p> Let p be a prime that is relatively prime to 10, and let n be an integer, 0<n<p. Let d be the order of 10 modulo p. </p><p> Show that the length of the period of the decimal expansion of n/p is d .</p>

    #77963
    Kanishk Sharma
    Participant

    <p>Let m be the length of the period, and let n/p= <br />0.a1a2. . . am(line above a1a2…am i.e recurring). Then ,10^m.n/p=a1a2. . . am.a1a2. . . am(recurring)⇒(10^m−1)n/p=a1a2. . . am,an integer. Since n and p are relatively prime,p must divide 10^m − 1, so d divides m. Conversely,p divides 10^d−1, so (10^d−1)n/p is an integer, with at most d digits. If we divide this integer by 10^d−1, then we obtain a rational number, whose decimal expansion has period at most d. Therefore,m=d.</p>

Viewing 2 posts - 1 through 2 (of 2 total)
  • You must be logged in to reply to this topic.