PROJECT EULER · #0556
Squarefree Gaussian Integers
A Gaussian integer is a number
Gaussian integers are a subset of the complex numbers, and the integers are the subset of Gaussian integers for which
A Gaussian integer unit is one for which
Let's define a proper Gaussian integer as one for which
A Gaussian integer
So,
For example,
A Gaussian prime is a Gaussian integer that is divisible only by a unit, itself or itself times a unit.
For example,
A Gaussian integer can be uniquely factored as the product of a unit and proper Gaussian primes.
For example
A Gaussian integer is said to be squarefree if its prime factorization does not contain repeated proper Gaussian primes.
So
Units and Gaussian primes are squarefree by definition.
Let
For example
You are given
Find
Write-up coming later
The complete problem is available here. An approach, code, and answer will be added later.