It is currently Sat May 03, 2025 8:49 am

All times are UTC - 8 hours [ DST ]




Post new topic Reply to topic  [ 14 posts ] 
Author Message
Offline
 Post subject: Non-conventional mathematics
Post #1 Posted: Fri Feb 28, 2014 4:05 pm 
Lives in gote

Posts: 546
Liked others: 18
Was liked: 81
KGS: FanXiping
OGS: slashpine
Lately I've been brushing up on my algebra. It's been 13 years since I last studied it seriously. In fact, I've never considered myself to be proficient at math.

Then in the last few days I've (re)discovered abacus, discovered Trachtenberg speed math and Vedic maths - which I have just begun to practice - and "Ethiopian binary math." This last one really grabbed my attention. Below is a problem from an article published by the University of Houston.

A goat herder is in talks with a farmer over the sale of his 34 goats. They both agree on a price of $7.00, but none of them know how to multiply. So they go to a shaman to find out the total market price for all 34 goats. To do this, the shaman digs in the ground two rows of six holes each. Then, he takes his bag of pebbles and begins to add them to each hole as shown below.

Code:
     row #1                row #2       the calculation


     34 stones  (evil)         7        evil   0

     17         (good)        14        good  14

      8         (evil)        28        evil   0

      4         (evil)        56        evil   0

      2         (evil)       112        evil   o

      1         (good)       224        good 224


On the left column, a hole with an even number of pebbles is considered "evil", while a hole with an odd number of pebbles is considered "good". Only the pebbles in the holes directly adjacent to the good ones are added to the final count. In this case the good holes are the one with 17 pebbles and the one with 1 pebble. Next to the former is a hole with 14 pebbles and next to the latter is a hole with 224 pebbles. These are added together, resulting in 238 pebbles.

[For source material, click here: http://www.uh.edu/engines/epi504.htm]

Now I am convinced of the existence of alternative mathematical methods :D At least math does not appear so difficult any more.

Top
 Profile  
 
Offline
 Post subject: Re: Non-conventional mathematics
Post #2 Posted: Fri Feb 28, 2014 4:32 pm 
Oza
User avatar

Posts: 2414
Location: Tokyo, Japan
Liked others: 2350
Was liked: 1332
Rank: Jp 6 dan
KGS: ez4u
I am too feckless to read the article myself. How would this have worked if we had started with 35 goats?

_________________
Dave Sigaty
"Short-lived are both the praiser and the praised, and rememberer and the remembered..."
- Marcus Aurelius; Meditations, VIII 21

Top
 Profile  
 
Offline
 Post subject: Re: Non-conventional mathematics
Post #3 Posted: Fri Feb 28, 2014 5:01 pm 
Lives in sente
User avatar

Posts: 1103
Location: Netherlands
Liked others: 408
Was liked: 422
Rank: EGF 4d
GD Posts: 952
ez4u wrote:
I am too feckless to read the article myself. How would this have worked if we had started with 35 goats?


The first pile would have been "good" and would have constituted a remainder. Basically that's just what the piles are doing, divide by 2, if there's a remainder, add that to the final total.

It appears to be an accurate, if not particularly powerful, method.

Addendum:

It works based on the fact that you can determine any positive integer from a sum of powers of 2.

Additional Addendum:

The real question is, how does the holy man know how many holes to dig?

_________________
Tactics yes, Tact no...


Last edited by shapenaji on Fri Feb 28, 2014 5:10 pm, edited 1 time in total.
Top
 Profile  
 
Offline
 Post subject: Re: Non-conventional mathematics
Post #4 Posted: Fri Feb 28, 2014 5:10 pm 
Oza

Posts: 2180
Location: ʍoquıɐɹ ǝɥʇ ɹǝʌo 'ǝɹǝɥʍǝɯos
Liked others: 237
Was liked: 662
Rank: AGA 5d
GD Posts: 4312
Online playing schedule: Every tenth February 29th from 20:00-20:01 (if time permits)
I have also heard that as referred to as the Russian peasant method. As shapenaj says, it is merely based on the remainders after binary division. Basically it is binary counting in disguise.

_________________
Still officially AGA 5d but I play so irregularly these days that I am probably only 3d or 4d over the board (but hopefully still 5d in terms of knowledge, theory and the ability to contribute).

Top
 Profile  
 
Offline
 Post subject: Re: Non-conventional mathematics
Post #5 Posted: Fri Feb 28, 2014 8:16 pm 
Lives in sente

Posts: 946
Liked others: 1
Was liked: 41
Rank: IGS 5kyu
KGS: KoDream
IGS: SmoothOper
Looks vaguely like the way an Arithmetic Logic Unit implemented with shift registers would do it, dividing by two is easy in binary.

http://en.wikipedia.org/wiki/Binary_multiplier

Top
 Profile  
 
Offline
 Post subject: Re: Non-conventional mathematics
Post #6 Posted: Sat Mar 01, 2014 3:17 am 
Dies with sente

Posts: 75
Liked others: 7
Was liked: 18
Rank: EGF 5k
KGS: jug
DGS: jug, 4k
shapenaji wrote:
ez4u wrote:
I am too feckless to read the article myself. How would this have worked if we had started with 35 goats?

The first pile would have been "good" and would have constituted a remainder. Basically that's just what the piles are doing, divide by 2, if there's a remainder, add that to the final total.
[...]
Additional Addendum:
The real question is, how does the holy man know how many holes to dig?

Well, if they can't multiply then the probably also cannot divide. Also I don't think the shaman "knows" how many holes to dig, otherwise he needs to know how to apply a logarithm (base 2).

But he can do it like this ("divide by counting"):

1. Start with one hole, put in 34 pebbles (for the goats).
2. Dig the next hole and split the former pebbles into two new "buckets" A/B by counting one pebble into A, one into B till there's one or zero pebbles left in the former hole. A is the next hole, and put as much stones as you have in A also into B (to have the original amount there).
3. Repeat step 1/2 till there's only one pebble in the "new" hole.

Top
 Profile  
 
Offline
 Post subject: Re: Non-conventional mathematics
Post #7 Posted: Sat Mar 01, 2014 10:12 am 
Lives in gote

Posts: 370
Liked others: 91
Was liked: 254
Rank: Weak
The shaman seems to be obfuscating the matter to artificially inflate his value. (Like an analyst at Lehman Brothers? Somethings never change ;-)) He needs more than 238 pebbles to calculate 34 times 7. If this were a computer algorithm, then we might also say that he wastes memory by digging so many holes. All children have a simpler way of doing multiplication visually. A friend of mine from Japan with wild hair claims that this way is forgotten after we become adults because we start to view mathematics as the sequences of symbolic manipulations used to solve a problem rather than the real meaning of those symbolic manipulations. Are any of you "childish" enough to realize how a child would solve this problem?
Xs are pebbles 0s are spaces. Set this up and fill in the spaces with pebbles. 7 wide and 34 high. Count the total afterwards.
XXXXXXX
X000000
X000000
X000000
X000000
X000000
X000000
X000000
X000000
X000000
X000000
X000000
X000000
X000000
X000000
X000000
X000000
X000000
X000000
X000000
X000000
X000000
X000000
X000000
X000000
X000000
X000000
X000000
X000000
X000000
X000000
X000000
X000000
X000000

Top
 Profile  
 
Offline
 Post subject: Re: Non-conventional mathematics
Post #8 Posted: Sat Mar 01, 2014 11:52 am 
Lives in sente

Posts: 852
Location: Central Coast
Liked others: 201
Was liked: 333
Rank: KGS [-]
GD Posts: 428
shapenaji wrote:
It appears to be an accurate, if not particularly powerful, method.



If memory serves, it is valuable to computer science as it allows you to perform multiplication using very simple binary operations (register shifts, single bit comparisons, etc).

Top
 Profile  
 
Offline
 Post subject: Re: Non-conventional mathematics
Post #9 Posted: Mon Mar 03, 2014 2:54 pm 
Lives in gote

Posts: 546
Liked others: 18
Was liked: 81
KGS: FanXiping
OGS: slashpine
In Vedic maths they have something known as the "ten-point circle", which functions much like the number line in Western maths. One goes around the circle, starting with 0 at the top of the circle. Once 10 is reached, the circle begins all over again so that 11 sits over 1, 12 sits over 2, etc. For the numbers 1-10, numbers that together make a sum of 10 are connected by a chord line through the circle. From top to bottom, 1 + 9, 2 + 8, 3 + 7, and 4 + 6 are the connected pairs. 10 at the top represents 10 + 0 and 5 at the bottom represents 5 + 5. This I did not learn in school.

Another thing I did not learn in school was the following method of multiplying any two digit numbers up to 99. Let's say we want to multiply 95 by 66. First we multiply the left side digits together and write this sub-product into the product as the left hand figure of the answer. Second, we make a space in the middle for the missing digit, multiply the right side digits together, and write this sub-product in as the right hand figure of the answer. Then, to find the missing middle digit, we multiply outer digit by outer digit, inner digit by inner digit, and add these sub-products to make the middle digit. Then everything is added as follows.

Code:
95 x 66

9x6=54 [LH digits]
5x6=30 [RH digits]
9x6=54 [outer digits]
5x6=30 [inner digits]

  5400 [LH digit]
  0840 [inner digits + outer digits]
+ 0030 [RH digit]
-------
  6270


Now we check to ensure the answer is correct.

Code:
    95
  x 66
  ----
   570
+ 5700
------
  6270


This method of multiplication can be visually depicted with lines on a grid rotated 45º to the right. Here is a YouTube video showing how:
http://www.youtube.com/watch?v=_AJvshZmYPs

Top
 Profile  
 
Offline
 Post subject: Re: Non-conventional mathematics
Post #10 Posted: Mon Mar 03, 2014 5:06 pm 
Lives in gote

Posts: 322
Liked others: 4
Was liked: 39
Rank: 6k
GD Posts: 25
OGS: phillip1882
so with a multiplication like 47 * 15
Code:

47 *  15
23 *  30
11 *  60
5 * 120
2   240
1 * 480
---------
     705

cool.

Top
 Profile  
 
Offline
 Post subject: Re: Non-conventional mathematics
Post #11 Posted: Mon Mar 03, 2014 5:35 pm 
Oza

Posts: 2180
Location: ʍoquıɐɹ ǝɥʇ ɹǝʌo 'ǝɹǝɥʍǝɯos
Liked others: 237
Was liked: 662
Rank: AGA 5d
GD Posts: 4312
Online playing schedule: Every tenth February 29th from 20:00-20:01 (if time permits)
tekesta wrote:
Code:
95 x 66

9x6=54 [LH digits]
5x6=30 [RH digits]
9x6=54 [outer digits]
5x6=30 [inner digits]

  5400 [LH digit]
  0840 [inner digits + outer digits]
+ 0030 [RH digit]
-------
  6270



This is nothing more than the FOIL of high school algebra classes and it is the way I have multiplied two digit numbers together for over 50 years.

_________________
Still officially AGA 5d but I play so irregularly these days that I am probably only 3d or 4d over the board (but hopefully still 5d in terms of knowledge, theory and the ability to contribute).


This post by DrStraw was liked by: shapenaji
Top
 Profile  
 
Offline
 Post subject: Re: Non-conventional mathematics
Post #12 Posted: Tue Mar 04, 2014 12:52 pm 
Lives in gote

Posts: 322
Liked others: 4
Was liked: 39
Rank: 6k
GD Posts: 25
OGS: phillip1882
see if you can figure out my method.
Code:
78 0   35
26 -  105
8 0  315
2 0  945
0 + 2835
    ------
78*35=2730

47 -   21
15 +   63
5 -  189
1 -  567
0 + 1701
----------
47*21=987

try 63 * 31.


This post by phillip1882 was liked by: shapenaji
Top
 Profile  
 
Offline
 Post subject: Re: Non-conventional mathematics
Post #13 Posted: Tue Mar 04, 2014 2:29 pm 
Lives in sente
User avatar

Posts: 1103
Location: Netherlands
Liked others: 408
Was liked: 422
Rank: EGF 4d
GD Posts: 952
phillip1882 wrote:
see if you can figure out my method.
Code:
78 0   35
26 -  105
8 0  315
2 0  945
0 + 2835
    ------
78*35=2730

47 -   21
15 +   63
5 -  189
1 -  567
0 + 1701
----------
47*21=987

try 63 * 31.


Ternary division this time, if it divides exactly: -, remainder 2: 0, remainder 1: +

_________________
Tactics yes, Tact no...

Top
 Profile  
 
Offline
 Post subject: Re: Non-conventional mathematics
Post #14 Posted: Tue Mar 04, 2014 5:59 pm 
Lives in gote

Posts: 322
Liked others: 4
Was liked: 39
Rank: 6k
GD Posts: 25
OGS: phillip1882
not quite ternary but very very close.
note that 78 is evenly divisable by 3, but got a 0.

Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 14 posts ] 

All times are UTC - 8 hours [ DST ]


Who is online

Users browsing this forum: No registered users and 1 guest


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group