Purchase Solution

Number Theory Perfect Square

Not what you're looking for?

Ask Custom Question

Is there a perfect square n^2 such that

n^2 = -1 (mod p) for

p=3
p=5
p=7
p=11
p=13
p=17
p=19?

Can you characterize the primes for which n^2 = -1 (mod p) has a solution?

Purchase this Solution
Solution Summary

The number theory for perfect squares are determined.

Solution Preview

Sol: If a = b (mod k), then b = a + mk, where m is an integer.
Here, n^2 = -1 (mod p) implies that -1 = n^2 + mp, where m is an ...

Purchase this Solution
Free BrainMass Quizzes
Know Your Linear Equations

Each question is a choice-summary multiple choice question that will present you with a linear equation and then make 4 statements about that equation. You must determine which of the 4 statements are true (if any) in regards to the equation.

Solving quadratic inequalities

This quiz test you on how well you are familiar with solving quadratic inequalities.

Graphs and Functions

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

Multiplying Complex Numbers

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

Probability Quiz

Some questions on probability

View More Free Quizzes
Related BrainMass Solutions

  • Mathematics - Algebra

    The Reverse Process: Aim: To find the square roots of numbers (perfect square numbers) ending with 25 (1) Ö2025 Write down the square root of 25 as 5 (This forms the unit's digit of the answer) Write down the perfect square number closest to 20.

  • Combinatorial Study of φ(n), d(n) and σ(n).

    Prove that d(n) is odd iff n is a perfect square. 3. Prove that σ(n) ≡ d(m)(mod 2) where m is the largest odd factor of n. 3.(2nd Part) If σ(n) = 2n, n is a perfect number.

  • Primes and divisibility word problem

    The smallest number (other than one) that is a perfect square, a perfect cube, and a perfect fifth power is calculated.

  • Finding Square Roots

    150704 Finding Square Roots In the simplest way possible can some one provide me with the steps to find the square root of a number like 11.0554 that is not a perfect square. Please see the attached file for the complete solution.

  • prime factorization of an integer

    If the integer n is a perfect square, n=k^2, and a prime number p divides n, then p divides k, and so p can't be bigger than the square root of n, that is k. So, the answer is no. Prime factorization of an integer is contextualized.

  • Perfect square/cube/fifth power

    Find the smallest positive integer N such that N/2 is a perfect square, N/3 is a perfect cube and N/5 is a perfect fifth power. If N/2 is a perfect square, N/3 is a perfect cube and N/5, it means that N=2i2=3j3=5k5 , be such a number.

  • Explain the Proof Step-by-step : If n is not a perfect square, then n^(1/2) is irrational.

    35502 Explain the Proof Step-by-step : Irrational Function Recall that a perfect sqaure is a natural number n such that n = (k^2), for some natural number k. Theorem. If the natural number n is not a perfect square, then n^(1/2) is irrational.

  • discriminant for the quadratic equation

    Note the various possibilities for the discriminant: positive and a perfect square, positive and not a perfect square. zero, and negative. What can we conclude about the nature of our two solutions based upon the value of the discriminant?

  • quadratic formula

    completing the perfect square it self.

View More Related Solutions