# Difference between revisions of "2021 April MIMC 10 Problems/Problem 20"

Cellsecret (talk | contribs) (→Solution) |
Cellsecret (talk | contribs) (→Solution) |
||

(One intermediate revision by the same user not shown) | |||

Line 3: | Line 3: | ||

<math>\textbf{(A)} ~512:1 \qquad\textbf{(B)} ~1024:1 \qquad\textbf{(C)} ~2^{64}:1 \qquad\textbf{(D)} ~2^{80}:1 \qquad\textbf{(E)} ~2^{160}:1 \qquad</math> | <math>\textbf{(A)} ~512:1 \qquad\textbf{(B)} ~1024:1 \qquad\textbf{(C)} ~2^{64}:1 \qquad\textbf{(D)} ~2^{80}:1 \qquad\textbf{(E)} ~2^{160}:1 \qquad</math> | ||

==Solution== | ==Solution== | ||

− | We can prime factorize the number first. <math>y=24\cdot34\cdot67\cdot89=2^3\cdot3\cdot2\cdot17\cdot67\cdot89=2^4\cdot3\cdot17\cdot67\cdot89</math>. All of the odd factors of <math>y</math> would be factors of <math>3\cdot17\cdot67\cdot89</math>. Therefore, there are <math>2\cdot2\cdot2\cdot2=16</math> odd factors of <math>y</math>. Let those factors form a set <math>A</math>, and all even factors would be <math>2A</math> (all elements in <math>A</math> multiplied by <math>2</math>), <math>4A</math>, <math>8A</math>, <math>16A</math>. Let the product of all odd factors in <math>A</math> be <math>b</math>, then the product of all even factors would be <math>a=2^{16}\cdot b\cdot4^{16}\cdot b\cdot8^{16}\cdot b\cdot16^{16}=2^{16}\cdot4^{16}\cdot8^{16}\cdot16^{16}\cdot b^4</math>. Therefore, the ratio of <math>a | + | We can prime factorize the number first. <math>y=24\cdot34\cdot67\cdot89=2^3\cdot3\cdot2\cdot17\cdot67\cdot89=2^4\cdot3\cdot17\cdot67\cdot89</math>. All of the odd factors of <math>y</math> would be factors of <math>3\cdot17\cdot67\cdot89</math>. Therefore, there are <math>2\cdot2\cdot2\cdot2=16</math> odd factors of <math>y</math>. Let those factors form a set <math>A</math>, and all even factors would be <math>2A</math> (all elements in <math>A</math> multiplied by <math>2</math>), <math>4A</math>, <math>8A</math>, <math>16A</math>. Let the product of all odd factors in <math>A</math> be <math>b</math>, then the product of all even factors would be <math>a=2^{16}\cdot b\cdot4^{16}\cdot b\cdot8^{16}\cdot b\cdot16^{16}=2^{16}\cdot4^{16}\cdot8^{16}\cdot16^{16}\cdot b^4</math>. Therefore, the ratio of <math>a: b^4=2^{16}\cdot4^{16}\cdot8^{16}\cdot16^{16}:1=</math><math>\boxed{\textbf{(E)} 2^{160}:1}</math>. |

## Latest revision as of 13:59, 26 April 2021

Given that . Given that the product of the even divisors is , and the product of the odd divisors is . Find .

## Solution

We can prime factorize the number first. . All of the odd factors of would be factors of . Therefore, there are odd factors of . Let those factors form a set , and all even factors would be (all elements in multiplied by ), , , . Let the product of all odd factors in be , then the product of all even factors would be . Therefore, the ratio of .