All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info
Home > Numbers
Problems dealing with numbers, digits, and such other purely abstract rubbish.
Sub-Categories (All Problem Categories)
> Sequences
Irrational square roots of integers may be represented by continued fractions. An example is:

                           1
  sqrt[23] = 4 + -------
                         1 +  1
                              -------
                              3 +   1
                                     --------
                                     1 +  1
                                           --------
                                           8 + ...

The leading fractional terms: 1,3,1,8 repeat infinitely and the
result is expressed with the notation: sqrt[23] = [4;(1,3,1,8)] with
period 4.

The expansion above is derived recursively by:

sqrt[23] = 4 + sqrt[23] - 4 = 4 + 1/ { 1/(sqrt[23]-4) }, and

a0 = 4, 1/(sqrt[23]-4) =  (sqrt[23]+4)/7   = 1 + (sqrt[23]-3)/7
a1 = 1, 7/(sqrt[23]-3) = 7(sqrt[23]+3)/14 = 3 + (sqrt[23]-3)/2
a2 = 3, 2/(sqrt[23]-3) = 2(sqrt[23]+3)/14 = 1 + (sqrt[23]-4)/7
a3 = 1, 7/(sqrt[23]-4) = 7(sqrt[23]+4)/7  = 8 + (sqrt[23]-4)
a4 = 8, 1/(sqrt[23]-4) =  (sqrt[23]+4)/7   = 1 + (sqrt[23]-3)/7
a5 = 1, 7/(sqrt[23]-3) = 7(sqrt[23]+3)/14 = 3 + (sqrt[23]-3)/2
a6 = 3, 2/(sqrt[23]-3) = 2(sqrt[23]+3)/14 = 1 + (sqrt[23]-4)/7
...

Note that each first fraction on the left, when inverted and its floor
value taken, gives the a_i value for the next line. Also, each last
fraction on the right, inverted, begins the equation on the next line.

The puzzle is to evaluate those integers from 2 to 10,000 having
irrational roots and to find the total number of odd periods.
As an example, sqrt[23] has a period of 4, which is even and
does not add to the count. Additionally, one is asked to identify
the longest period present, and the square root that generates it.
(Adapted from Project Euler, problem #64).

(No Solution Yet, 0 Comments) Submitted on 2024-03-17 by Steven Lord   
Page 1 of 156   next >>    
Difficulty: 4 of 5Power Digits | Rating: 5.00
Posted on 2024-03-15 by K Sengupta (Solution Posted, 5 Comments)
Difficulty: 3 of 5Three Concatenations | Rating: 5.00
Posted on 2024-03-15 by K Sengupta (Solution Posted, 2 Comments)
Difficulty: 3 of 5Square Digits | Rating: 5.00
Posted on 2024-03-12 by K Sengupta (Solution Posted, 3 Comments)
Difficulty: 3 of 5An even sparser sudoku puzzle |
Posted on 2024-03-11 by Steven Lord (No Solution Yet, 0 Comments)
Difficulty: 3 of 5Differences 2 |
Posted on 2024-03-11 by Brian Smith (No Solution Yet, 3 Comments)
Difficulty: 3 of 5Rich Uncle |
Posted on 2024-03-08 by K Sengupta (No Solution Yet, 1 Comments)
Difficulty: 3 of 5Three Accountants Crossed Four Numbers Puzzle | Rating: 5.00
Posted on 2024-03-08 by K Sengupta (No Solution Yet, 1 Comments)
Difficulty: 4 of 5Partition |
Posted on 2024-03-07 by K Sengupta (No Solution Yet, 0 Comments)
Difficulty: 3 of 5Differences | Rating: 5.00
Posted on 2024-03-06 by K Sengupta (No Solution Yet, 3 Comments)
Difficulty: 3 of 5A factorial pattern |
Posted on 2024-03-03 by Jer (No Solution Yet, 2 Comments)
Difficulty: 3 of 5Sum of k numbers has exactly k divisors |
Posted on 2024-03-03 by K Sengupta (No Solution Yet, 1 Comments)
Difficulty: 3 of 5Four Squares #3 |
Posted on 2024-03-01 by K Sengupta (No Solution Yet, 0 Comments)
Difficulty: 4 of 5Pythagorean Triples #3 |
Posted on 2024-02-28 by K Sengupta (No Solution Yet, 2 Comments)
Difficulty: 2 of 5No-zero Squares | Rating: 5.00
Posted on 2024-02-28 by K Sengupta (Solution Posted, 4 Comments)
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (8)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information