Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

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

(→‎Solution 2)
(→‎Solution 2)
Line 11: Line 11:
 
(ayushk)
 
(ayushk)
 
== Solution 2==
 
== Solution 2==
−
Separate into 7 separate infinite series's so we can calculate each and find the original sum. The first infinite sequence shall be all the reciprocals of the powers of 2, the second shall be reciprocals of the powers of 3, and the third is reciprocals of the powers of 5. We can easily calculate these to be <math>1, 1/2, 1/4</math> respectively. The fourth infinite series shall be all real numbers in the form <math> 1/(2^a3^b)</math>, where <math>a</math> and <math>b</math> are greater than or equal to 1. The fifth is all real numbers in the form <math> 1/(2^a5^b)</math>, where <math>a</math> and <math>b</math> are greater than or equal to 1. The sixth is all real numbers in the form <math> 1/(3^a5^b)</math>, where <math>a</math> and <math>b</math> are greater than or equal to 1. The seventh infinite series is all real numbers in the form <math> 1/(2^a3^b5^c)</math>, where <math>a</math> and <math>b</math> and <math>c</math> are greater than or equal to 1. Let us denote the first sequence as <math>asub1</math>
+
Separate into 7 separate infinite series's so we can calculate each and find the original sum. The first infinite sequence shall be all the reciprocals of the powers of 2, the second shall be reciprocals of the powers of 3, and the third is reciprocals of the powers of 5. We can easily calculate these to be <math>1, 1/2, 1/4</math> respectively. The fourth infinite series shall be all real numbers in the form <math> 1/(2^a3^b)</math>, where <math>a</math> and <math>b</math> are greater than or equal to 1. The fifth is all real numbers in the form <math> 1/(2^a5^b)</math>, where <math>a</math> and <math>b</math> are greater than or equal to 1. The sixth is all real numbers in the form <math> 1/(3^a5^b)</math>, where <math>a</math> and <math>b</math> are greater than or equal to 1. The seventh infinite series is all real numbers in the form <math> 1/(2^a3^b5^c)</math>, where <math>a</math> and <math>b</math> and <math>c</math> are greater than or equal to 1. Let us denote the first sequence as <math>a_{exp}</math>
  
 
==See Also==
 
==See Also==
 
{{AMC12 box|year=2018|ab=A|num-b=18|num-a=20}}
 
{{AMC12 box|year=2018|ab=A|num-b=18|num-a=20}}
 
{{MAA Notice}}
 
{{MAA Notice}}

Revision as of 19:35, 17 September 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)

Solution 2

Separate into 7 separate infinite series's so we can calculate each and find the original sum. The first infinite sequence shall be all the reciprocals of the powers of 2, the second shall be reciprocals of the powers of 3, and the third is reciprocals of the powers of 5. We can easily calculate these to be $1, 1/2, 1/4$ respectively. The fourth infinite series shall be all real numbers in the form $1/(2^a3^b)$, where $a$ and $b$ are greater than or equal to 1. The fifth is all real numbers in the form $1/(2^a5^b)$, where $a$ and $b$ are greater than or equal to 1. The sixth is all real numbers in the form $1/(3^a5^b)$, where $a$ and $b$ are greater than or equal to 1. The seventh infinite series is all real numbers in the form $1/(2^a3^b5^c)$, where $a$ and $b$ and $c$ are greater than or equal to 1. Let us denote the first sequence as $a_{exp}$

See Also

2018 AMC 12A (Problems • Answer Key • Resources)
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

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2018_AMC_12A_Problems/Problem_19&oldid=97846"