I recently came across this tricky math problem and found it interesting to solve. So, I thought I’d write about it. It has also been a while since I wrote about mathematics. So, here we are.
To start, you are given the following equation:
2^x + 4^y + 8^z = 328
where x, y, and z are positive integers.
Given this equation, your challenge is to figure out the possible values for ‘x’, ‘y’, and ‘z’. Do you think you can solve this problem?
If you wish for it, I can provide you with an optional hint.
Optional Hint
This problem becomes needlessly complicated if you employ algebraic manipulation. This is also one of the reasons why I didn’t slot this problem under my algebra series.
I employed discrete mathematics and combinatoric reasoning to solve this problem very quickly. In fact, you wouldn’t even need discrete mathematics; combinatoric reasoning alone suffices to solve this problem. And that is your hint.
Spoiler Alert
Beyond this section, I will be explicitly discussing the solution to this problem. If you wish to solve it on your own, I recommend that you pause reading this essay at this point and give it a try.
After you are done with your attempt, you may continue reading the essay and compare our approaches.
Let us start by labelling the given equation as equation-1 for ease of reference going forward:
Equation-1 — Math illustrated by the author
We know that 2² = 4 and 2³=8. Therefore, the left-hand side of equation-1 can be expressed as a sum of powers of 2. Let us label this simplified equation as equation-2:
Equation-2 — Math illustrated by the author
Note that the left-hand side of equation-2 is a sum of three powers of 2. On the other hand, the right-hand side features an even number. Did you know that any even number can be expressed as a sum of powers of 2?
The Power of Discrete Mathematics
The key to solving this problem is just expressing the right-hand side (328) as a sum of three powers of 2. This is where I employed my knowledge from discrete mathematics.
One of the first things that I did when learning discrete mathematics was to memorise powers of 2 from 0 up to 12. If you are interested in doing this as well, here’s the list (I’ll explain how to use it in a bit):
Powers of 2 from 0 up to 12 — Math illustrated by the author
In discrete mathematics, memorising this list is akin to memorising times-tables in conventional mathematics. Note that proper memorisation allows you to recall any power of 2 without having to work it out from the start or end.
For example, I would be able to tell you directly that 2⁹ = 512 instead of working it out by multiplying with 2 from 2³ forwards or by dividing by 2 from 2¹⁰ backwards. Now, back to our problem.
The right-hand side of equation-1 features 328. From memory, I can tell directly that 328 is not a power of 2. So, the question we need to ask becomes:
Which is the largest power of 2 that is smaller than 328?
The answer is 2⁸ = 256. When you subtract 256 from 328, you get 72. Now, apply the same logic to 72. We know straightaway that 72 is not a power of 2. The largest power of 2 that is smaller than 72 is 2⁶ = 64. When you subtract 64 from 72, you get 8.
Finally, let us apply this logic to 8 as well. We know that 2³ = 8. Ideally, all of this happens in the head. But writing this stuff out is fine as well.
Using what we have figured out thus far, we can transform equation-2’s right-hand side (328) into a sum of three powers of 2. Let us label this new transformed equation as equation-3:
Equation-3 — Math illustrated by the author
With this equation, we are now ready to solve our problem.
How to Solve this Tricky Math Problem?
Equation-3 features three powers of 2 on the left-hand side and three powers of 2 on the right-hand side. So, simply by matching, we know for sure that one of the exponents has to be equal to 8, another one has to be equal to 6, and the final one equal to 3.
The exponents in question are ‘x’, ‘2y’, and ‘3z’ respectively. Note here that ‘2y’ can only be an even exponent. Therefore, it cannot be equal to 3. This leads us to two cases:
Case 1: (2y = 6), or
Case2: (2y = 8).
If 2y = 6, then ‘3z’ has to be equal to 3 because 8 is not divisible by 3. This means that x will be equal to 8.
If 2y = 8, then ‘3z’ can either be equal to 3 or 6. If 3z = 6, then x = 3. On the other hand, if 3z = 3, then x = 6.
Consequently, we have three possible solutions to this tricky math problem:
Solution — Math illustrated by the author
There we go. I hope you enjoyed solving this problem as much as I did.
If solving math problems like these is your thing, then watch this space for more such fun problems in the future!
If you’d like to get notified when interesting content gets published here, consider subscribing.
We use cookies on our website to give you the most relevant experience by remembering your preferences and repeat visits. By clicking “Accept”, you consent to the use of ALL the cookies.
This website uses cookies to improve your experience while you navigate through the website. Out of these, the cookies that are categorized as necessary are stored on your browser as they are essential for the working of basic functionalities of the website. We also use third-party cookies that help us analyze and understand how you use this website. These cookies will be stored in your browser only with your consent. You also have the option to opt-out of these cookies. But opting out of some of these cookies may affect your browsing experience.
Necessary cookies are absolutely essential for the website to function properly. These cookies ensure basic functionalities and security features of the website, anonymously.
Cookie
Duration
Description
cookielawinfo-checkbox-advertisement
1 year
Set by the GDPR Cookie Consent plugin, this cookie is used to record the user consent for the cookies in the "Advertisement" category .
cookielawinfo-checkbox-analytics
11 months
This cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Analytics".
cookielawinfo-checkbox-functional
11 months
The cookie is set by GDPR cookie consent to record the user consent for the cookies in the category "Functional".
cookielawinfo-checkbox-necessary
11 months
This cookie is set by GDPR Cookie Consent plugin. The cookies is used to store the user consent for the cookies in the category "Necessary".
cookielawinfo-checkbox-others
11 months
This cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Other.
cookielawinfo-checkbox-performance
11 months
This cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Performance".
CookieLawInfoConsent
1 year
Records the default button state of the corresponding category & the status of CCPA. It works only in coordination with the primary cookie.
viewed_cookie_policy
11 months
The cookie is set by the GDPR Cookie Consent plugin and is used to store whether or not user has consented to the use of cookies. It does not store any personal data.
Functional cookies help to perform certain functionalities like sharing the content of the website on social media platforms, collect feedbacks, and other third-party features.
Performance cookies are used to understand and analyze the key performance indexes of the website which helps in delivering a better user experience for the visitors.
Cookie
Duration
Description
_gat
1 minute
This cookie is installed by Google Universal Analytics to restrain request rate and thus limit the collection of data on high traffic sites.
Analytical cookies are used to understand how visitors interact with the website. These cookies help provide information on metrics the number of visitors, bounce rate, traffic source, etc.
Cookie
Duration
Description
__gads
1 year 24 days
The __gads cookie, set by Google, is stored under DoubleClick domain and tracks the number of times users see an advert, measures the success of the campaign and calculates its revenue. This cookie can only be read from the domain they are set on and will not track any data while browsing through other sites.
_ga
2 years
The _ga cookie, installed by Google Analytics, calculates visitor, session and campaign data and also keeps track of site usage for the site's analytics report. The cookie stores information anonymously and assigns a randomly generated number to recognize unique visitors.
_ga_R5WSNS3HKS
2 years
This cookie is installed by Google Analytics.
_gat_gtag_UA_131795354_1
1 minute
Set by Google to distinguish users.
_gid
1 day
Installed by Google Analytics, _gid cookie stores information on how visitors use a website, while also creating an analytics report of the website's performance. Some of the data that are collected include the number of visitors, their source, and the pages they visit anonymously.
CONSENT
2 years
YouTube sets this cookie via embedded youtube-videos and registers anonymous statistical data.
Advertisement cookies are used to provide visitors with relevant ads and marketing campaigns. These cookies track visitors across websites and collect information to provide customized ads.
Cookie
Duration
Description
IDE
1 year 24 days
Google DoubleClick IDE cookies are used to store information about how the user uses the website to present them with relevant ads and according to the user profile.
test_cookie
15 minutes
The test_cookie is set by doubleclick.net and is used to determine if the user's browser supports cookies.
VISITOR_INFO1_LIVE
5 months 27 days
A cookie set by YouTube to measure bandwidth that determines whether the user gets the new or old player interface.
YSC
session
YSC cookie is set by Youtube and is used to track the views of embedded videos on Youtube pages.
yt-remote-connected-devices
never
YouTube sets this cookie to store the video preferences of the user using embedded YouTube video.
yt-remote-device-id
never
YouTube sets this cookie to store the video preferences of the user using embedded YouTube video.
Comments