I recently came across this fun math Olympiad problem and enjoyed solving it. When I was a school-going child, math was supposed to be something very serious.
My teachers taught the subject with a serious face while I did my best just to survive the math hour. These days, I do what I can to make math as fun as possible, as I believe both math and we deserve it.
I feel that problems like these tip the needle a little bit, which is why I like writing about them. This problem involves the following question/equation:
2¹⁴ – 1 = ?
All you need to do is compute the outcome. Do you think you can solve this problem quickly?
Spoiler Alert
I will be discussing the solution to this problem explicitly beyond this section. So, if you wish to try it out on your own first, I suggest that you pause reading this essay at this point and go ahead.
Once you are done, you may continue reading and comparing our respective approaches.
Powers of 2
There are a few math fundamentals that make our lives significantly easier if we know them by heart. Take multiplication tables for instance. Once we memorise the fundamental multiplication computations, we can use them to solve more complex problems quickly.
Similarly, a long time ago, when I started learning discrete mathematics, I memorised powers of 2 from 0 to 12. Ever since then, this has helped me on numerous occasions. So, I would wholeheartedly recommend that you memorise these too.
Powers of 2 from 0 up to 12 — Math illustrated by the author
The reason why I bring this up is that this is very useful in solving this problem.
The Solution to the Problem Using Powers of 2
Let us say that you have the powers of 2 from 0 to 12 in memory. You would tell straight away that 2¹² = 4096. 2¹³ would be 4096 multiplied by 2, which would be 8192. And consequently, 2¹⁴ would be 8192 multiplied by 2, which would be 16384.
2¹⁴ = 16384
2¹⁴ – 1 = 16383
There you go! That is the answer to the problem. Time to wrap this essay up, right?
Well, there are still a couple of points that need addressing. Firstly, not everyone has the powers of 2 up to 12 in memory. Many popular discrete mathematics textbooks recommend memorising powers of 2 just up to 10.
What then? Let us go back to my original hint to solve this problem: use algebra.
The Solution to the Problem Using Algebra
To be fair, we will still be using powers of 2 even when we employ algebra. But this approach does not require you to have higher powers of 2 in memory.
Let us start with the left-hand side of the original equation:
2¹⁴ – 1
We could write this as follows:
→ 2^(7 * 2) – 1²
This expression is of the form (a² – b²). Given this situation, we could just apply the identity (a² – b²) = (a + b)*(a – b) as follows:
→ (2⁷ + 1)*(2⁷ – 1)
We know that 2⁷ = 128 (from memory). Plugging this value into the above expression, we get:
→ (128 + 1)*(128 – 1)
→ (129*127)
→ (130 – 1)*(130 – 3)
→ (130*130) – (130*3) – (130*1) + (1*3)
→ 16900 – 390 – 130 +3
→ 16383
There you go. Note that this computation was easy for me because I knew that 13*13 = 169 from memory. This is another trick I would recommend: memorise squares of numbers from 1 to 20. It makes more complex computations easier.
That said, I hope you enjoyed solving this problem as much as I did!
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