Hey there! Sign in to join this conversationNew here? Join for free
    • Thread Starter
    Offline

    8
    ReputationRep:
    Hi, I have a question that I'm a bit stuck on.

    PART (a)....I need to find the remainder when the number 999 999 999 992 is divided by 13.

    PART (b)...Then verify this answer using Fermat's Little Theorem and the fact:
    999 999 999 992 = 10^12 - 8

    It mentions to verify that the hypotheses are satisfied before using the theorem.

    I'm a bit stuck as I after finding the remainder to be 6 for PART (a), I am stuck on what to do for PART (b).

    I have not seen any practice examples where another number is included (the "-8"). For example I have only got things like 1^6 = 1 (mod 7) to look at in my exercise book.
    • PS Helper
    • Study Helper
    Offline

    13
    ReputationRep:
    PS Helper
    Study Helper
    (Original post by makin)
    I have not seen any practice examples where another number is included (the "-8"). For example I have only got things like 1^6 = 1 (mod 7) to look at in my exercise book.
    The neat thing is that modular arithmetic is additive, so x+y (mod k) = [x (mod k) + y (mod k)] mod k.
    This means you can use FLT on the individual parts. Remember that you need to verify the conditions; if you state FLT in full, you should be able to see the conditions.
    • Thread Starter
    Offline

    8
    ReputationRep:
    (Original post by Smaug123)
    The neat thing is that modular arithmetic is additive, so x+y (mod k) = [x (mod k) + y (mod k)] mod k.
    This means you can use FLT on the individual parts. Remember that you need to verify the conditions; if you state FLT in full, you should be able to see the conditions.

    Thanks for the quick reply .

    So I get 10^12(mod 13) - 8(mod 13)

    the 10^2 = 1(mod 13) under FLT

    I'm not sure how to do the other part, if I am correct so far.
    • PS Helper
    • Study Helper
    Offline

    13
    ReputationRep:
    PS Helper
    Study Helper
    (Original post by makin)
    Thanks for the quick reply .

    So I get 10^12(mod 13) - 8(mod 13)

    the 10^12 = 1(mod 13) under FLT

    I'm not sure how to do the other part, if I am correct so far.
    You have to state why you're allowed to say that FLT lets you reduce 10^12 to 1.
    Then you've got that 10^12 - 8 = 1 - 8 (mod 13); what is (1-8) mod 13?
    • Thread Starter
    Offline

    8
    ReputationRep:
    (Original post by Smaug123)
    You have to state why you're allowed to say that FLT lets you reduce 10^12 to 1.
    Then you've got that 10^12 - 8 = 1 - 8 (mod 13); what is (1-8) mod 13?
    The rule Name:  dipple bip.JPG
Views: 94
Size:  5.6 KB allows me to reduce 10^12 to 1 under mod 13.

    So then that goes to 1 - 8 = (mod 13) which is,

    -7 = 6(mod 13) which gives us the remainder 6 which ties in with part (a).

    Is that right?
    • PS Helper
    • Study Helper
    Offline

    13
    ReputationRep:
    PS Helper
    Study Helper
    (Original post by makin)
    The rule Name:  dipple bip.JPG
Views: 94
Size:  5.6 KB allows me to reduce 10^12 to 1 under mod 13.

    So then that goes to 1 - 8 = (mod 13) which is,

    -7 = 6(mod 13) which gives us the remainder 6 which ties in with part (a).

    Is that right?
    Yep, that's right - when they say "verify that you're allowed to apply FLT", they mean "Write down that you've checked that 13 doesn't divide 10".
    • Thread Starter
    Offline

    8
    ReputationRep:
    (Original post by Smaug123)
    Yep, that's right - when they say "verify that you're allowed to apply FLT", they mean "Write down that you've checked that 13 doesn't divide 10".
    Great . Really appreciate the help. It becomes so much clearer when you discuss it with someone x
    • PS Helper
    • Study Helper
    Offline

    13
    ReputationRep:
    PS Helper
    Study Helper
    (Original post by makin)
    Great . Really appreciate the help. It becomes so much clearer when you discuss it with someone x
    No problem yep, it does!
 
 
 
  • See more of what you like on The Student Room

    You can personalise what you see on TSR. Tell us a little about yourself to get started.

  • Poll
    Would you like to hibernate through the winter months?
    Useful resources

    Make your revision easier

    Maths

    Maths Forum posting guidelines

    Not sure where to post? Read the updated guidelines here

    Equations

    How to use LaTex

    Writing equations the easy way

    Student revising

    Study habits of A* students

    Top tips from students who have already aced their exams

    Study Planner

    Create your own Study Planner

    Never miss a deadline again

    Polling station sign

    Thinking about a maths degree?

    Chat with other maths applicants

    Can you help? Study help unanswered threads

    Groups associated with this forum:

    View associated groups
  • See more of what you like on The Student Room

    You can personalise what you see on TSR. Tell us a little about yourself to get started.

  • The Student Room, Get Revising and Marked by Teachers are trading names of The Student Room Group Ltd.

    Register Number: 04666380 (England and Wales), VAT No. 806 8067 22 Registered Office: International House, Queens Road, Brighton, BN1 3XE

    Quick reply
    Reputation gems: You get these gems as you gain rep from other members for making good contributions and giving helpful advice.