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
    64
    Thanks
    46 times
    Thanked
    83 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,323
    Thanks
    797 times
    Thanked
    6,344 times
    Thank/Post
    2.731
    Awards
    MHB Challenges Solver Award (2017)  

Graduate POTW Award (2017)  

University POTW Award (2017)  

Secondary School/High School POTW Award (2017)  

MHB LaTeX Award (2017)
    #2
    These numbers are the same that arise in the standard division algorithm (as taught in elementary school), like so:

    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
    781
    Thanks
    565 times
    Thanked
    1,105 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 Math Formulas (MathJax)
    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