Distinct prime factor set
Source: 2016 BAMO-8 #3, 2016 BAMO-12 #1
February 24, 2016
B8number theoryprime factorizationPrime factorfactor
Problem Statement
The of an integer are its prime factors listed without repetition. For example, the distinct prime factors of are and . Let and , where is an integer ().
Show that, for every integer greater than or equal to ,
[*] and have the same set of distinct prime factors.
[*] and have the same set of distinct prime factors.