Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Suppose that a basket has n eggs in it. If the eggs aretaken from the basket 2,3,4,5, and 6 at a time, there remain1,2,3,4,

 

Suppose that a basket has n eggs in it. If the eggs aretaken from the basket 2,3,4,5, and 6 at a time, there remain1,2,3,4, and 5 eggs respectively. If the eggs are removed 7 at atime, then no eggs remain. What is the smallest value of nsuch that the above could occur? Assuming that a and b are integers not divisible by the prime pestablish the following: a. If aP=bP (mod p) then aEb(modp) b. If aP=bP (mod p) thenaP=bP (mod p2) Hint: By part a, a=b + pk for some k so thata?-bP = (b+bk) - bP;now show that p divides the latter expression.

Step by Step Solution

3.31 Rating (151 Votes )

There are 3 Steps involved in it

Step: 1

Assuming a and b are not divisable by p a if ab mod p then a b modp According to Fermats Theorem ... blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Fundamentals of Corporate Finance

Authors: Berk, DeMarzo, Harford

2nd edition

132148234, 978-0132148238

More Books

Students also viewed these Accounting questions

Question

How is the NDAA used to shape defense policies indirectly?

Answered: 1 week ago