December 30th, 2018, 10:29 AM  #1 
Newbie Joined: Jul 2018 From: Georgia Posts: 28 Thanks: 7  St. Ives
Was thinking about the old rhyme "as I was going to St. Ives," and noticed something odd. For those not familiar the rhyme is: As I was going to St. Ives I met a man with 7 wives Each wife had 7 sacks Each sack had 7 cats Each cat had 7 kits. Kits, cats, sacks and wives, how many were going to St. Ives? The trick answer is 'one,' since presumably only the narrator was going to St. Ives and the others were headed the other way. But... If you do the actual calculation on kits, cats, etc., the answer is 2800. 4 x 7 x 100. Hmmm. That even a number just struck me as oddly coincidental. There has to be some pattern behind that, but if there is, it's completely eluding me. But there's more. I wondered  what it would be if there were 3 wives with 3 sacks each, etc.. The answer to that one is 120. And if it had been 5 or 9, both of those totals also end in 0. In fact for any odd number, other than those ending in 1, that sum of n + nsquared + ncubed + n(to the 4th) will always end in zero. There has to be a reason behind that pattern, but I'm just not seeing it. Anyone feel like tackling that with some kind of general explanation or analysis? 
December 30th, 2018, 11:15 AM  #2  
Math Team Joined: Oct 2011 From: Ottawa Ontario, Canada Posts: 14,597 Thanks: 1038  Quote:
Looks like that in order to find more of these: a = 1st term n = number of terms a^1 + a^2 + a^3........+ a^n = u*100 In other words, a complete waste of time 2nd edit: thanks Romsek!! Last edited by Denis; December 30th, 2018 at 11:25 AM.  
December 30th, 2018, 11:22 AM  #3 
Senior Member Joined: Sep 2015 From: USA Posts: 2,531 Thanks: 1390  
December 30th, 2018, 12:20 PM  #4 
Senior Member Joined: Aug 2012 Posts: 2,357 Thanks: 740  
December 30th, 2018, 12:42 PM  #5 
Senior Member Joined: Sep 2015 From: USA Posts: 2,531 Thanks: 1390 
ahhh so it's actually 2801 2800.... and then came Bronson 
December 30th, 2018, 01:09 PM  #6 
Senior Member Joined: Oct 2009 Posts: 850 Thanks: 327 
The "standard" solution of the riddle is dumb. Nowhere is it said that they are going the other way, it just says you met them. Why does that mean they were going the other way. Can't it be that they were taking a break and you walked passed them for example. Or they were going slow and you caught up to them.

December 30th, 2018, 02:14 PM  #7  
Math Team Joined: Oct 2011 From: Ottawa Ontario, Canada Posts: 14,597 Thanks: 1038  Quote:
As I was going West to St. Ives I met a man going East with 7 wives Each wife had 7 sacks Each sack had 7 cats Each cat had 7 kits. Kits, cats, sacks and wives, how many were going to St. Ives? AND answer from now on is NONE, since they're all going East.  
December 30th, 2018, 02:19 PM  #8 
Newbie Joined: Dec 2018 From: Euclidean Plane Posts: 7 Thanks: 3 
It's closely related to the fact that for every integer x, the last digit of x^5 is the same as the last digit of x. (This is a consequence of Fermat's Little Theorem, if you're familiar with that.) In more detail: Being divisible by 10 means divisible by 2 and divisible by 5. It's not too hard to see that x + x^2 + x^3 + x^4 is always divisible by 2. Divisibility by 5 is a bit trickier, but you can use the formula for sums of terms in geometric progression to get x + x^2 + x^3 + x^4 = (x^5x)/(x1). The numerator is always divisible by 5 by the fact mentioned at the start of this post. So we're done, provided that the denominator is not also divisible by 5 (which could cancel with the 5 in the numerator). So this works as long as x  1 is not a multiple of 5, i.e. it works for any natural number x not ending in 1 or 6 (which is slightly more general than the pattern you noticed). If you're willing to get a bit more crazy, you can use similar reasoning to show such things as: For every natural number x ending in 3, 7, or 9, the sum x + x^2 + x^3 + ... + x^20 will be divisible by 100. 
December 30th, 2018, 03:08 PM  #9  
Senior Member Joined: Aug 2012 Posts: 2,357 Thanks: 740  Quote:
 
December 30th, 2018, 04:55 PM  #10  
Senior Member Joined: Oct 2009 Posts: 850 Thanks: 327  Quote:
 