Author |
Topic: 4 numbers product = a perfect integer power (Read 213 times) |
|
gkwal
Newbie
Posts: 25
|
|
4 numbers product = a perfect integer power
« on: Jul 16th, 2007, 9:33pm » |
Quote Modify
|
given 81 integers all of whose prime factors are from { 2 3 5}, there are 4 numbers whose product is a perfect integer power 4
|
|
IP Logged |
|
|
|
towr
wu::riddles Moderator Uberpuzzler
Some people are average, some are just mean.
Gender:
Posts: 13730
|
|
Re: 4 numbers product = a perfect integer po
« Reply #1 on: Jul 17th, 2007, 1:45am » |
Quote Modify
|
You can represent the integers by the number of times each factor occurs. Then take these numbers modulo 4. If there are four that are equal, taking them together works. The other cases are more tedious, and I'm short on time
|
|
IP Logged |
Wikipedia, Google, Mathworld, Integer sequence DB
|
|
|
|