Solution: Number Theory and Number of Subsets

3,943 views · Published 7 June 2018 · 12:34 · Indexed 31 October 2026

Channel: LetsSolveMathProblems · 2018 · Education

Watch on YouTube

Let's carefully examine what value of s allow 5^s to be congruent to 9 mod 16, then use that result (and some counting) to compute the number of subsets mod 1000.

Congratulations to Arbitrary Renaissance, fmakofmako, Minh Cong Nguyen, Kevin Tong, Kazi Abu Rousan, Aadi Karthik, Benjamin Wang, Laura Kuttnig, silverlizard, and Daniel Darroch for successfully solving this math challenge question! Arbitrary Renaissance was the first person to solve this question.

Your support is truly a huge encouragement.
Please take a second to subscribe in order to send us your valuable support and receive notifications for new videos!

More from this channel