A positive integer n>1 is
a perfect square exactly when the exponent on each prime factor in the
prime factorization of n is
even.
We note that 23×32 has an
odd exponent on the prime factor 2, and an even exponent on the prime
factor 3.
Thus, 23×32×j is a
perfect square exactly when j is
equal to the product of an odd number of factors of 2 and an even number of each additional
prime factor greater than 2
(including possibly having no additional prime factors).
Since j≤20, then the prime
factorization of j must contain
either one factor of 2 or three
factors of 2, and j cannot contain five or more factors of
2 since 25>20.
When j=2, the given product, 23×32×2=24×32=(22×3)×(22×3),
is a perfect square.
When j=23=8, the given product,
23×32×23=26×32=(23×3)×(23×3),
is also a perfect square.
Is it possible for the prime factorization of j to contain one 2 and an even number of another prime
factor greater than 2?
The smallest prime number greater than 2 is 3, and when j=2×32=18<20, the given product
23×32×2×32=24×34=(22×32)×(22×32),
is a perfect square.
The next smallest possible value of j for which its prime factorization
contains exactly one 2 is 2×52, which is greater than 20. (Note that j=2×34 is also greater than 20.)
The next smallest possible value of j for which its prime factorization
contains exactly three factors of 2
is 23×32, which is also
greater than 20.
Therefore, the positive integers j
which satisfy the given conditions are 2, 8
and 18.
Since 3600=602 and 60=22×3×5, then 3600=(22×3×5)2=24×32×52.
Thus, each divisor of 3600 contains
at most the prime factors 2, 3 and 5, and cannot contain any other prime
factors.
Further, the prime factorization of each divisor of 3600 contains at most four factors of
2, two factors of 3, and two factors of 5.
Suppose that k=2x×3y×5z. Then $20×k=22×5×2x×3y×5z=2x+2×3y×5z+1$
is a divisor of 3600=24×32×52 exactly when
0≤x≤2, 0≤y≤2, and 0≤z≤1, for integers x,y,z.
As noted in part (a), $20×k=2x+2×3y×5z+1$ is a perfect square exactly
when each of the exponents, x+2,
y, and z+1 is even.
Since 0≤x≤2, then x+2 is even when x=0 or x=2.
Since 0≤y≤2, then y is even when y=0 or y=2.
Since 0≤z≤1, then z+1 is even when z=1.
There are 2 choices for x, 2
choices for y, and 1 choice for
z, and so there are 2×2×1=4 possible values of
k.
When (x,y,z)=(0,0,1), we get k=20×30×51=5.
When (x,y,z)=(0,2,1), we get k=20×32×51=45.
When (x,y,z)=(2,0,1), we get k=22×30×51=20.
When (x,y,z)=(2,2,1), we get k=22×32×51=180.
The positive integers k satisfying
the given conditions are 5, 45, 20, and 180.
Since 2025=452 and 45=32×5, then 2025=(32×5)2=34×52.
Since a2 and b2 are perfect squares, and a2×b2×c=2025, then a2 and b2 are each equal to perfect square
divisors of 2025.
The perfect square divisors of 2025=34×52 are: 1, 32, 34, 52, 32×52, and 34×52.
We count the number of ordered triples of positive integers (a,b,c) by considering the following
2 cases: (1) At least one of a2 or b2 is equal to 1; (2) Both a2 and b2 are not equal to 1.
Case 1: At least one of a2 or b2 is equal to 1.
Suppose that a2=1. Then b2 can be equal to each of the perfect
square divisors of 2025 previously
listed.
That is, b2 can be equal to each
of the 6 values: 1, 32, 34, 52, 32×52, and 34×52.
For each of these values of b2,
c=a2×b22025. For
example, when a2=1 and b2=1, then c=1×134×52=34×52, and so (a,b,c)=(1,1,34×52) is a possible
ordered triple.
When a2=1 and b2=32, then $c=1×3234×52=32×52,andso(a,b,c)=(1,3,32×52)$ is a possible
ordered triple.
Continuing in this way with a2=1,
we get the following 6 ordered triples (a,b,c): (1,1,34×52),(1,3,32×52),(1,32,52),(1,5,34),(1,3×5,32),(1,32×5,1) For
each of the ordered triples above, with the exception of (1,1,34×52), we get a new ordered
triple by switching a and b.
Each of these 5 new ordered triples
can be determined by letting b2=1
and following the process above, and thus each satisfies the given
conditions.
There are a total of 5×2+1=11
ordered triples in this case.
Case 2: Both a2 and b2 are not equal to 1.
If one of a2 or b2 is equal to 34×52, then the other must be
equal to 1 (since 2025=34×52).
In Case 2, both a2 and b2 are not equal to 1, and so each is also not equal to 34×52.
Removing these from our list of perfect square divisors, the possible
values of a2 and b2 that remain are: 32, 34, 52, and 32×52.
If a2=32, then b2 can be equal to 32 or 52 or 32×52.
If a2=34, then b2 can be equal to 52.
If a2=52, then b2 can be equal to 32 or 34.
And finally, if a2=32×52,
then b2 can be equal to 32.
In each case, the value of c can be
determined as it was in Case 1.
Doing so gives the following 7
ordered triples (a,b,c): (3,3,52),(3,5,32),(3,3×5,1),(32,5,1),(5,3,32),(5,32,1),(3×5,3,1) The number of ordered
triples of positive integers (a,b,c) so that a2×b2×c=2025is 11+7=18.