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,118
    Thanks
    718 times
    Thanked
    5,944 times
    Thank/Post
    2.806
    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
    564 times
    Thanked
    1,102 time
    Thank/Post
    1.415
    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