Question

For each prime number p below, find all of the Gaussian primes q such that p...

For each prime number p below, find all of the Gaussian primes q such that p lies below q:

2

3

5

Then for each Gaussian prime q below, find the prime number p such that q lies above p:

1 + 4i

3i

2 + 3i

Homework Answers

Answer #1

​​​​​​

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
Consider all integers between 1 and pq where p and q are two distinct primes. We...
Consider all integers between 1 and pq where p and q are two distinct primes. We choose one of them, all with equal probability. a) What is the probability that we choose any given number? b) What is the probability that we choose a number that is i) relatively prime to p? ii) relatively prime to q? iii) relatively prime to pq?
Show that there exists a prime number p such that p+4 and p+6 are also prime....
Show that there exists a prime number p such that p+4 and p+6 are also prime. [Hint: Primes are 2, 3, 5, 7, 11, 13, 17, 19, 23, ...]
Factor each of 17, 53, and 19i-13 into a product of Gaussian primes. Find the gcd...
Factor each of 17, 53, and 19i-13 into a product of Gaussian primes. Find the gcd of each pair from the factorization.
Number Theory: Find a square root of −1 modulo p for each of the primes p...
Number Theory: Find a square root of −1 modulo p for each of the primes p = 17 and p = 29. Does −1 have a square root modulo 19? Why or why not?
Let p and q be primes. Prove that pq + 1 is a square if and...
Let p and q be primes. Prove that pq + 1 is a square if and only if p and q are twin primes. (Recall p and q are twin primes if p and q are primes and q = p + 2.) (abstract algebra)
Find all primes p such that p | (a^37−a) for all a ∈N. Multiply those primes...
Find all primes p such that p | (a^37−a) for all a ∈N. Multiply those primes together to find the largest n ∈N such that n | (a^37 −a) for all a ∈N.
A Wilson prime is a prime p such that (p−1)!≡−1 modp^2.Write a procedure which determines all...
A Wilson prime is a prime p such that (p−1)!≡−1 modp^2.Write a procedure which determines all Wilson primes less than 10^4.
Let phi(n) = integers from 1 to (n-1) that are relatively prime to n 1. Find...
Let phi(n) = integers from 1 to (n-1) that are relatively prime to n 1. Find phi(2^n) 2. Find phi(p^n) 3. Find phi(p•q) where p, q are distinct primes 4. Find phi(a•b) where a, b are relatively prime
Find the first 100 primes found by the classical proof of the infinitude of the set...
Find the first 100 primes found by the classical proof of the infinitude of the set of primes. That is: begin with P={2}; then form m, the sum of 1 with the product over all elements of P. Place the smallest prime factor of m into P and repeat. (For this problem, you may use FactorIntegeror similar built-in Mathematica functions.). Produce a Mathematica procedure with the above instructions.
8. Prove or disprove the following statements about primes: (a) (3 Pts.) The sum of two...
8. Prove or disprove the following statements about primes: (a) (3 Pts.) The sum of two primes is a prime number. (b) (3 Pts.) If p and q are prime numbers both greater than 2, then pq + 17 is a composite number. (c) (3 Pts.) For every n, the number n2 ? n + 17 is always prime.