Difference between revisions of "2018 AMC 12A Problems/Problem 19"

(Created page with "== Problem == Let <math>A</math> be the set of positive integers that have no prime factors other than <math>2</math>, <math>3</math>, or <math>5</math>. The infinite sum <cm...")
 
(Solution)
Line 6: Line 6:
  
 
== Solution ==
 
== Solution ==
Its just <cmath>
+
It's just <cmath>
 
\sum_{a\ge 0}\frac1{2^a}\sum_{b\ge 0}\frac1{3^b}\sum_{c\ge 0}\frac{1}{5^c} = 2 \cdot \frac32 \cdot \frac54 = \frac{15}{4}\Rightarrow\textbf{(C)}.
 
\sum_{a\ge 0}\frac1{2^a}\sum_{b\ge 0}\frac1{3^b}\sum_{c\ge 0}\frac{1}{5^c} = 2 \cdot \frac32 \cdot \frac54 = \frac{15}{4}\Rightarrow\textbf{(C)}.
</cmath>
+
</cmath> since this represents all the numbers in the denominator.
 
(ayushk)
 
(ayushk)
  

Revision as of 23:33, 8 February 2018

Problem

Let $A$ be the set of positive integers that have no prime factors other than $2$, $3$, or $5$. The infinite sum \[\frac{1}{1} + \frac{1}{2} + \frac{1}{3} + \frac{1}{4} + \frac{1}{5} + \frac{1}{6} + \frac{1}{8} + \frac{1}{9} + \frac{1}{10} + \frac{1}{12} + \frac{1}{15} + \frac{1}{16} + \frac{1}{18} + \frac{1}{20} + \cdots\]of the reciprocals of the elements of $A$ can be expressed as $\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. What is $m+n$?

$\textbf{(A)} \text{ 16} \qquad \textbf{(B)} \text{ 17} \qquad \textbf{(C)} \text{ 19} \qquad \textbf{(D)} \text{ 23} \qquad \textbf{(E)} \text{ 36}$

Solution

It's just \[\sum_{a\ge 0}\frac1{2^a}\sum_{b\ge 0}\frac1{3^b}\sum_{c\ge 0}\frac{1}{5^c} = 2 \cdot \frac32 \cdot \frac54 = \frac{15}{4}\Rightarrow\textbf{(C)}.\] since this represents all the numbers in the denominator. (ayushk)

See Also

2018 AMC 12A (ProblemsAnswer KeyResources)
Preceded by
Problem 18
Followed by
Problem 20
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
All AMC 12 Problems and Solutions

The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. AMC logo.png

Invalid username
Login to AoPS