We were lucky enough this Christmas and New Year to take a trip to Barbados. I was surprised that it was not outrageously expensive – of course it partly depends on where you stay and what you do. There are many very expensive hotels and restaurants. We stayed in an Vrbo appartment which literally cost us £42 / night! Why was our apartment so cheap? I was careful to check the reviews and I was confident that we would be OK. The main reason that the price was so low was that we were staying in a Barbadian (or Bajan) neighbourhood which did not include accommodation specifically for tourists. The local people were very friendly and always willing to help us out when we got lost. People at home had warned us that we could be mugged on Barbados but it seems that most of this crime takes place in the tourist areas where thieves target specifically: no one tried to mug us at all and we were clearly not locals.
We had our tandem bike with us and could easily cycle to the sea and to many touristy places. Some of the busier roads were a little scary, mainly due to the local minibuses that tore along them at high speeds. One of the highlights was the famous Oistins Fish Fry which was a couple of miles away down the coast. Fish caught that day was marinated in herbs and garlic and cooked over a BBQ – it was the best thing we ate out there. My husband, Howard, tried some unusual fish – on the last night he had barracuda!
As a result of our holiday my number for this blog post is 42, being the price of our apartment per night. If this is your first time reading one of my blog posts then you will see that I select a number that has come up in my daily life and choose a mathematical property that it has to focus on. You do not need any specialist mathematical knowledge to understand my posts – just ordinary school education.
In this post I particularly wanted to write about the fact that 42 is a Harshad number.
Harshad Numbers
A Harshad number is a positive integer that is divisible by the sum of its digits. In the case of 42, 4 + 2 = 6 and 42 / 6 = 7. The name Harshad, meaning “bringer of joy” is an Indian name that comes from the Hindi language. The number 42 certainly brought us a lot of joy on holiday as this relatively low price for our accommodation meant that we could afford to stay longer than planned in Barbados! The name was first used by Indian mathematician D. R. Kaprekar in around 1955.
A couple of examples:
20 is a Harshad number as 2 + 0 = 2 and 20 / 2 = 10
11 is not a Harshad number as 1 + 1 = 2 but 11 is not divisible by 2.
The table below shows all of the Harshad numbers up to 200.
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
12 | 18 | 20 | |||||||
21 | 24 | 27 | 30 | ||||||
36 | 40 | ||||||||
42 | 45 | 48 | 50 | ||||||
54 | 60 | ||||||||
63 | 70 | ||||||||
72 | 80 | ||||||||
81 | 84 | 90 | |||||||
100 | |||||||||
102 | 108 | 110 | |||||||
111 | 112 | 114 | 117 | 120 | |||||
126 | |||||||||
132 | 133 | 135 | 140 | ||||||
144 | 150 | ||||||||
152 | 153 | 156 | |||||||
162 | |||||||||
171 | 180 | ||||||||
190 | |||||||||
192 | 195 | 198 | 200 |
All single digits are Harshad numbers as we are simply dividing these by themselves.
All numbers with digits summing exactly to 2 which are even are Harshad – 2, 20, 110 are Harshad but 11 and 101 are not.
All numbers with digits summing to exactly 3 are Harshad – e.g., 12 where 1 + 2 = 3 and 12 / 3 = 4. Also 3, 21, 30, 102, 111, 120. Numbers whose digits sum to a multiple of 3 are not necessarily Harshad – e.g., 33 whose sum of digits is 3 + 3 = 6 but 33 is not divisible by 6).
The same is true with 9 – with Harshad numbers the sum of digits must equal 9 – e.g., 99 has a digit sum of 18 and 99 is not divisible by 18 and so is not Harshad. Similarly, 189 is not Harshad as it is not divisible by 18. However, 198 whose digits also add to 18 is Harshad because it is even. There are many Harshad numbers above which divide by 9 – you can see the diagonal patterns in the grid:.9, 18, 27, 36, 45, 54, 63, 72, 81, 90, 108, 117, 126, 135, 144, 153, 162, 171.
All numbers divisible by 2 and 3 are divisible by 6 – but only Harshad if add to 6.
6, 24, 42, 60, 114, 132 and 150 are Harshad.
But 15, 33, 51, 105, 123 and 141 are not as, although they are all multiples of 3, they are not even.
And divisible by 4 – the last 2 digits must be divisible by 4 – 4, 40, 112 are Harshad but 13, 22, 31, 103, 121, 130 are not Harshad.
A number is divisible by 5 if it ends in 5 or 0. The numbers 5, 50 and 140 are Harshad but 14, 23, 32, 41, 104, 113, 122 and 131 are not.
All the multiples of 10 up to 120 are Harshad. For the multiples of 10 up to 100 we are effectively dealing with single digits = e.g., 70 = 7 + 0 = 7 and 70 / 7 = 10. And this is true of any power of ten applied to the single digits. For example, 7,000 = 7 + 0 + 0 + 0 = 7 and 7,000 / 7 = 1,000. This is one of the reasons why the sequence of Harshad numbers is infinite.
Once we get into double figures and above for multiples of ten there is no guarantee that they will be Harshad. For example, 130 does not divide by 4, 160 does not divide by 7 and 170 does not divide by 8.
To make another generalisation across these numbers, no prime greater than 7 is Harshad. As primes are only divisible by 1 and themselves this makes sense as a Harshad number would introduce a new factor. Thus 11, which is prime, cannot be divisible by 2.
Are there any observations that you would like to add? If so, please use the comments section below or contact me at anna@ammauthorship.com