MathDB

2

Part of 1994 Tuymaada Olympiad

Problems(1)

not unique factorization inside a subset of the set 4k-3 , k in N

Source: Tuymaada 1994 p2

4/27/2019
The set of numbers M={4k−3∣k∈N}M=\{4k-3 | k\in N\} is considered. A number of of this set is called “simple” if it is impossible to put in the form of a product of numbers from MM other than 11. Show that in this set, the decomposition of numbers in the product of "simple" factors is ambiguous.
number theoryProductfactorizationfactors