wu :: forums
« wu :: forums - Trivial Approximation »

Welcome, Guest. Please Login or Register.
Oct 6th, 2024, 10:58am

RIDDLES SITE WRITE MATH! Home Home Help Help Search Search Members Members Login Login Register Register
   wu :: forums
   riddles
   medium
(Moderators: william wu, ThudnBlunder, Icarus, Grimbal, Eigenray, SMQ, towr)
   Trivial Approximation
« Previous topic | Next topic »
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print
   Author  Topic: Trivial Approximation  (Read 722 times)
Sir Col
Uberpuzzler
*****




impudens simia et macrologus profundus fabulae

   
WWW

Gender: male
Posts: 1825
Trivial Approximation  
« on: Jun 17th, 2008, 12:02pm »
Quote Quote Modify Modify

A rational approximation, m/n, of an irrational number, a, is defined as trivial if 1/n2 < |a - m/n| < 1/n.
If |a - m/n| < 1/n2 then it is defined as a reasonable approximation.
(Technically |a - m/n| < 1/n3 is defined as a good approximation, but we shall not concern ourselves with these for this problem.)
 
For example, |sqrt(2) - 17/12| = 0.002453... < 1/122 = 0.0069444..., and so 17/12 is considered to be a non-trivial approximation.
 
However, if we round sqrt(2) to two decimal places, sqrt(2) = 1.41 (2 d.p.) and |sqrt(2) - 141/100| = 0.00421356... < 1/100 = 0.01, which is only a trivial approximation.
 
If sqrt(x) is rounded to k > 1 decimal places, does this always leads to a trivial approximation?
 
 
(Edited to correct m,n mix-up pointed out by Hippo.)
« Last Edit: Jun 17th, 2008, 1:04pm by Sir Col » IP Logged

mathschallenge.net / projecteuler.net
Hippo
Uberpuzzler
*****





   


Gender: male
Posts: 919
Re: Trivial Approximation  
« Reply #1 on: Jun 17th, 2008, 12:48pm »
Quote Quote Modify Modify

There should be 1/n on place of 1/m and so on in the definition ... otherewise the examples do not correspond to the definition.
IP Logged
Eigenray
wu::riddles Moderator
Uberpuzzler
*****






   


Gender: male
Posts: 1948
Re: Trivial Approximation  
« Reply #2 on: Jun 18th, 2008, 12:48am »
Quote Quote Modify Modify

on Jun 17th, 2008, 12:02pm, Sir Col wrote:
If sqrt(x) is rounded to k > 1 decimal places, does this always leads to a trivial approximation?

If x is a positive integer below 245, then yes.  For some larger values, no.  I'm not sure about the rest though.  E.g., given x and r, can we always find a bound on k for which x*102k - r is a square?
« Last Edit: Jun 18th, 2008, 1:13am by Eigenray » IP Logged
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print

« Previous topic | Next topic »

Powered by YaBB 1 Gold - SP 1.4!
Forum software copyright © 2000-2004 Yet another Bulletin Board