메뉴로 건너 뛰기 내용으로 건너 뛰기
COMMUNITY
Title [Harim Yoo] The Essential Guide to Competition Math (Fundamentals): Topic 4, #6
The Essential Guide to Competition Math (Fundamentals) 24
Author alo*** Date Posted 2024-10-29 오후 3:40:05

Hi Mr. Yoo,


For question 6, you listed factors of 2^12 to be 2^1, ..., 2^4, 2^6, and 2^12. Aren't 2^5, 2^7, and all the other powers of 2 factors too? Why did you skip those?

Sorry, I'm a student in the US so my Korean isn't up to par...


Thank you for your time!

2024-10-30 오전 9:43:38

Great question! 

 

As you know that 2^12 gives you 1 mod 13, we are looking for the first time ever that 2^x becomes 1 mod 13.

 

Now, think about it this way. 2^12=1 means that 2^6 could have been 1. Or, 2^4 could have been 1, previous to 2^12. In other words, we just have to look at divisors of 2^12 first to see whether 2^x =1 is true for smaller values of x than 12.

 

If you see 2^5, however you try to make 2^12 with 2^5, we cannot make it happen. 

 

If you have further questions, let me know ASAP! Yay!

Top