Facebook Page
Twitter
RSS
+ Reply to Thread
Results 1 to 3 of 3
  1. MHB Apprentice

    Status
    Offline
    Join Date
    Apr 2014
    Location
    Loveland, Colorado USA
    Posts
    61
    Thanks
    46 times
    Thanked
    82 times
    #1
    Below is a conjecture that I can't prove.
    It was inspired by a math trick for division when the (base 10) denominator ends in the digit 9.

    Can anyone help me out with a proof?



    - - - Updated - - -

    Here is an excell example,

    Last edited by RLBrown; December 18th, 2016 at 00:15.

  2. MHB Oldtimer
    MHB Site Helper
    MHB Math Scholar
    Opalg's Avatar
    Status
    Offline
    Join Date
    Feb 2012
    Location
    Leeds, UK
    Posts
    2,052
    Thanks
    693 times
    Thanked
    5,836 times
    Thank/Post
    2.844
    Awards
    Graduate POTW Award (2016)  

MHB Analysis Award (2016)  

Graduate POTW Award (2015)  

Graduate POTW Award (Jul-Dec 2013)  

MHB Pre-University Math Award (Jul-Dec 2013)
    #2
    These numbers are the same that arise in the standard division algorithm (as taught in elementary school), like so:
    \begin{tikzpicture}
    \draw (0,0) node {$5\,. {}^50{}^{12}0{}^60{}^30{}^{11}0\ldots$} ;\draw (0,-0.5) node{$0\,. {}^{\phantom5}2 {}^{\phantom{12}}6 {}^{\phantom6}3 {}^{\phantom3}1 {}^{\phantom{11}} 5 \ldots$} ;\draw (-2,-0.05) node {$19$} ;\draw (-1.7,0.3) -- (-1.7,-0.3) -- (1.6,-0.3) ;
    \end{tikzpicture}
    At each stage of that algorithm, you carry forward a remainder $r_{k-1}$, multiply it by 10 and then divide by $10d-1$, getting a quotient $q_{k-1}$ and a remainder $r_k$, so that $$10r_{k-1} = (10d-1)q_{k-1} + r_k.$$ If you write that as $$r_k = 10(r_{k-1}- dq_{k-1}) + q_{k-1},$$ you see that it is exactly the same as the recurrence relation $$b_k = 10(b_{k-1} - da_{k-1}) + a_{k-1}$$ from the Vedic algorithm. (It also has the same initial condition $r_1 = n$.)

    So if you believe the standard division algorithm, then you should also believe the Vedic algorithm.

  3. MHB Journeyman
    MHB Math Scholar
    caffeinemachine's Avatar
    Status
    Offline
    Join Date
    Mar 2012
    Location
    India
    Posts
    779
    Thanks
    562 times
    Thanked
    1,101 time
    Thank/Post
    1.413
    Awards
    MHB Topology and Advanced Geometry Award (2016)
    #3
    I just want to point out that Vedic math is neither Vedic nor math

Similar Threads

  1. Problem with extra [MATH] [/MATH] signs
    By Peter in forum LaTeX Help and Discussion
    Replies: 4
    Last Post: September 7th, 2014, 00:00
  2. Washer Method and Shell Method
    By stripedcat in forum Calculus
    Replies: 5
    Last Post: June 13th, 2014, 23:07
  3. Big M method of LPP
    By suvadip in forum Advanced Applied Mathematics
    Replies: 9
    Last Post: February 3rd, 2014, 18:16
  4. GCD, more method
    By Petrus in forum Pre-Algebra and Algebra
    Replies: 4
    Last Post: March 28th, 2013, 13:00

Tags for this Thread

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  
Math Help Boards