# Number theory

Not what you're looking for?

Please see attached document.

There are four problems. The first problem is

71! mod 73

##### Purchase this Solution

##### Solution Summary

This shows how to find the least non-negative residue and solve a congruence.

##### Solution Preview

Please see the attachment.

The notation means divides or is a multiple of .

1. Find the least non-negative residue.

In this problem, we should use the Wilson's Theorem: ( ) for any prime number .

We know is a prime number, according to the Wilson's Theorem, we have

( ) (1)

But we note ( ), so ( )

We multiply on both sides for equation (1), then we get

( )

Thus the least non-negative residue of is .

2. Solve the congruence.

(a)

We note , we need to find . We use the following procedure.

Thus we have

So we get . This means is . Thus we have

Therefore, the solution of the congruence is

(b)

This equation has no solution. If it has a solution , then . We note , then we get . Since , then . Thus ...

##### Purchase this Solution

##### Free BrainMass Quizzes

##### Multiplying Complex Numbers

This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.

##### Graphs and Functions

This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.

##### Geometry - Real Life Application Problems

Understanding of how geometry applies to in real-world contexts

##### Exponential Expressions

In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.

##### Probability Quiz

Some questions on probability