Analyzing the Setup
Imagine you are staring at the expression 152403. At first glance, it looks like a monster. Calculating 2403 is impossible by hand, and even a calculator would give up.
In the world of JEE mathematics, we don't use brute force; we use elegance. The problem asks for the fractional part of this number, which is 15k.
The fractional part is simply the remainder when the numerator is divided by the denominator. So, the entire challenge boils down to finding the remainder when 2403 is divided by 15.
The Magic of Base 16
To find this remainder, we need a clever observation. We are working with powers of 2. Let us list them: 21=2, 22=4, 23=8, and 24=16.
Stop right there! Look at 16. It is 15+1. This is the golden key.
Whenever we divide by 15, having a term like 16 is a gift because 16≡1(mod15). This means any power of 16 will also leave a remainder of 1 when divided by 15.
The Art of Splitting the Exponent
Now, we have 2403. We want to use our 24 base. Is 403 divisible by 4? Not quite. But 400 is!
So, we use the laws of indices to rewrite the expression:
2403=23⋅2400=8⋅(24)100
Now, substitute
24=16: we get
8⋅(16)100. This is the turning point. We can write
16 as
(15+1). So, our expression becomes:
8⋅(15+1)100
The Binomial Sledgehammer
Now, let us apply the Binomial Theorem to
(15+1)100. The expansion is:
(0100)150+(1100)151+⋯+(100100)15100
Notice that every single term here contains a factor of 15, except for the very first term, which is (0100)10=1. We can group all those terms containing 15 into a single block, 15λ, where λ is some integer.
Thus, we have:
(15+1)100=15λ+1
The Final Cancellation
We are almost home. Substitute this back into our expression:
8⋅(15λ+1)=120λ+8
Now, divide this by
15:
15120λ+8=15120λ+158=8λ+158
Since 8λ is an integer, it has no fractional part. The entire fractional part of the original number is just 158.
Comparing this to 15k, we find that k=8. It is elegant, it is precise, and it is the kind of logical beauty that makes mathematics so thrilling. You didn't need to calculate the massive number; you just needed to understand its structure.