Difference between revisions of "2012 UNCO Math Contest II Problems/Problem 1"

m (See Also)
(Solution)
 
(One intermediate revision by one other user not shown)
Line 8: Line 8:
  
 
== Solution ==
 
== Solution ==
 +
(a) <math>36</math> (b) <math>196</math>
  
 +
<math>(a)</math>
 +
 +
 +
The prime factorization of <math>180</math> is
 +
 +
 +
<math>2^2 \times 3^2 \times5</math>.
 +
 +
 +
We need to get the largest factor of <math>180</math> which isn't a multiple of <math>15</math>, so we can't include both <math>3</math> and <math>5</math>. <math>3^2</math> is greater than <math>5</math>, so we'll use that and <math>2^2</math> to get <math>3 \times 3 \times 2 \times 2 = \fbox{\textbf 36}</math>.
 +
 +
 +
<math>(b)</math>
 +
 +
 +
<math>2^5 \times 3^2 \times5^4 \times 7^3 \times 11=99000 \times N</math>
 +
 +
 +
<math>2^5 \times 3^2 \times5^4 \times 7^3 \times 11=2^3 \times 3^2 \times 5^3 \times 11 \times N</math>
 +
 +
 +
<math>2^2 \times 5 \times 7^3= N</math>
 +
 +
 +
The largest square factor of <math>N</math> is <math>2^2</math> <math>\times</math> <math>7^2</math> = <math>\fbox{\textbf 196}</math>
  
 
== See Also ==
 
== See Also ==

Latest revision as of 20:52, 8 January 2024

Problem

(a) What is the largest factor of $180$ that is not a multiple of $15$?

(b) If $N$ satisfies $2^5 \times 3^2 \times5^4 \times 7^3 \times 11=99000 \times N$, then what is the largest perfect square that is a factor of $N$?


Solution

(a) $36$ (b) $196$

$(a)$


The prime factorization of $180$ is


$2^2 \times 3^2 \times5$.


We need to get the largest factor of $180$ which isn't a multiple of $15$, so we can't include both $3$ and $5$. $3^2$ is greater than $5$, so we'll use that and $2^2$ to get $3 \times 3 \times 2 \times 2 = \fbox{\textbf 36}$.


$(b)$


$2^5 \times 3^2 \times5^4 \times 7^3 \times 11=99000 \times N$


$2^5 \times 3^2 \times5^4 \times 7^3 \times 11=2^3 \times 3^2 \times 5^3 \times 11 \times N$


$2^2 \times 5 \times 7^3= N$


The largest square factor of $N$ is $2^2$ $\times$ $7^2$ = $\fbox{\textbf 196}$

See Also

2012 UNCO Math Contest II (ProblemsAnswer KeyResources)
Preceded by
First Problem
Followed by
Problem 2
1 2 3 4 5 6 7 8 9 10
All UNCO Math Contest Problems and Solutions