What is the smallest possible positive integer value of δ , such that for some integers α , β , γ , δ and ϵ , the following condition is true?
Condition: For every five-digit number a b c d e that is a multiple of 3 2 , α a + β b + γ c + δ d + ϵ e is also a multiple of 3 2 .
Details and assumptions
a b c means 1 0 0 a + 1 0 b + 1 c , as opposed to a × b × c . As an explicit example, for a = 2 , b = 3 , c = 4 , a b c = 2 3 4 and not 2 × 3 × 4 = 2 4 .
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Nicely done!
We are given 3 2 ∣ 1 0 0 0 0 a + 1 0 0 0 b + 1 0 0 c + 1 0 d + e . The factors of 1 0 are 2 ∗ 5 , and since all of the terms are divisible by 5 except for the last one, we look to make the last one a multiple of 5. This can be done by adding 6 4 e (since e is an integer, it still satisfies the divisibility condition). Since 3 2 and 5 are coprime, we can divide the right hand side by 5 while still preserving the divisibility condition, resulting in 2 0 0 0 a + 2 0 0 b + 2 0 c + 2 d + 1 3 e . So now the answer is either 1 or 2 . 1 doesn't work if d is odd, e.g. abcde = 22656, as the resulting sum would be odd. Thus, 2 is minimized as possible.
Nicely done!
We denote a b c d e by a b c d e
1. Consider a b c d e = 2 0 0 0 0 = 3 2 ∗ 6 7 5
Then, 3 2 ∣ 2 α and hence 1 6 ∣ α , α = 1 6 k 1
2. Now let us consider a b c d e = 1 2 0 0 0 = 3 2 ∗ 3 7 5 .This gives us 3 2 ∣ 1 6 k + 2 β or 1 6 ∣ 2 β or 8 ∣ β , hence β ≥ 8 . Clearly β = 8 is possible since 3 2 ∣ 1 0 0 0 0 a + 1 0 0 0 b + 1 0 0 c + 1 0 d + e 3 2 ∣ 1 0 0 0 0 a + 8 b + 1 0 0 c + 1 0 d + e Setting α = 1 0 0 0 , β = 8 , γ = 100, δ = 10 & ϵ = 1 ,we have our condition satisfied. So β = 8 is the smallest possible value of β .
3. Let us consider abcde = 2 4 8 0 0 = 3 2 ∗ 7 7 5
So 3 2 ∣ 2 α + 4 β + 8 γ 3 2 ∣ 3 2 k 1 + 3 2 k 2 + 8 γ \ 3 2 ∣ 8 γ 4 ∣ γ So γ ≥ 4 let γ = 4 k 3
4. Let us consider a b c d e = 2 0 3 2 0 . 3 2 ∣ 2 α + 3 γ + 2 δ If 32 divides the whole thing then 4 also does so 4 ∣ 3 2 k 1 + 1 2 k 3 + 2 δ 2 ∣ δ
hence δ ≥ 2
Now we have to show that the value δ = 2 is achievable.
5. Let us take a b c d e = 2 0 4 8 0 . So 3 2 ∣ 2 α + 4 γ + 8 δ
If we put α = 1 6 k 1 and γ = 4 and δ = 2 , we get 3 2 ∣ 3 2 k 1 + 1 6 + 1 6 3 2 ∣ 3 2 k 1 + 3 2 This is indeed true !!!So the lowest possible value of δ is indeed achievable!!! So The minimum value of δ is 2 .
...
10000a+1000b+100c+10d+e is divisible by 32 thus
16a+8b+4c+10d+e is divisible by 32.
now we want to minimize the coefficient of d.
To do so we multiply the expression by 13
(16a+8b+4c+10d+e)*13 is divisible by 32 which gives 16a+8b+20c+2d+13e
so we get 2
Is there a particular method you decided to use 13 as a multiplier?
Log in to reply
coefficient of d would vary depending on the multiplier.. if multiplier is 1 coefficient is 10, if it is 4 then we have 40-32=8, for 7 we have 70-64=6 ..similarly for 13 we have 130-128=2. For 16 we get 0 but we want a positive integer so we go for 13
I used my calculator to calculate the 10*n mod 32 for n from 1 to 15. The min is 2 at n=13 :)
@ Sumit G,
I think you did skip one step, namely explaining why δ cannot be 1. (Granted, it is a pretty easy step: the fact that 3 2 ∣ 6 4 0 3 2 shows that δ must be even.)
@ Jung Min L.
Is there a particular method you decided to use 13 as a multiplier?
δ can be any 1 0 x + 3 2 y for integers x , y . Hence, we can have δ = 1 0 ( 1 3 ) + 3 2 ( − 4 ) = 2 (or δ = 1 0 ( − 3 ) + 3 2 ( 1 ) = 2 ).
Problem Loading...
Note Loading...
Set Loading...
From the given conditions, we have 3 2 ∣ 1 0 0 0 0 a + 1 0 0 0 b + 1 0 0 c + 1 0 d + e . Subsequently, this means that: 3 2 ∣ 1 0 0 0 0 a + 1 0 0 0 b + 1 0 0 c + 1 0 d + e + 6 4 e = 1 0 0 0 0 a + 1 0 0 0 b + 1 0 0 c + 1 0 d + 6 5 e .
Since g c d ( 3 2 , 5 ) = 1 , we can divide the RHS by 5 to get 3 2 ∣ 2 0 0 0 a + 2 0 0 b + 2 0 c + 2 d + 1 3 e . It now suffices to show that 2 is the least positive integer value for δ . Just taking any number where a , b , c , e are even and d is odd will show that δ = 1 does not suffice (such as 40256)
Thus, the smallest positive integer value for δ is 2