Can you help me with these questions?© BrainMass Inc. brainmass.com October 9, 2019, 11:00 pm ad1c9bdddf
Part I: Prime Numbers
(a) By the definition, all the primes in is , which is the set of the multiplications of 2 and an odd integer.
(b) Yes. We know, each even positive integer can be expressed as , where is an odd integer and . Since and , then we have
, the multiplication of 2's and .
So each even positive integer can be expressed as a product of these primes.
(c) This factorization is not unique.
Here is a counter example. Let , then we have
So has two ways to be expressed as the product of primes.
Part II: Congruence
Proof: If is a perfect square, then , then (mod 5). But we can go through all residues in modulo 5 and find that is not a quadratic residue. Therefore, (mod 5) has no solutions. This is a contradiction.
Hence can not be a perfect square.
This provides examples of working with factorization into primes of even integers, proving an integer of a given form is not a perfect square, modular arithmetic, and RSA ciphers.