Home > Numbers
Problems dealing with numbers, digits, and such other purely abstract rubbish.
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).
Page 1 of 156
Page 1
Page 2
Page 3
Page 4
Page 5
Page 6
Page 7
Page 8
Page 9
Page 10
Page 11
Page 12
Page 13
Page 14
Page 15
Page 16
Page 17
Page 18
Page 19
Page 20
Page 21
Page 22
Page 23
Page 24
Page 25
Page 26
Page 27
Page 28
Page 29
Page 30
Page 31
Page 32
Page 33
Page 34
Page 35
Page 36
Page 37
Page 38
Page 39
Page 40
Page 41
Page 42
Page 43
Page 44
Page 45
Page 46
Page 47
Page 48
Page 49
Page 50
Page 51
Page 52
Page 53
Page 54
Page 55
Page 56
Page 57
Page 58
Page 59
Page 60
Page 61
Page 62
Page 63
Page 64
Page 65
Page 66
Page 67
Page 68
Page 69
Page 70
Page 71
Page 72
Page 73
Page 74
Page 75
Page 76
Page 77
Page 78
Page 79
Page 80
Page 81
Page 82
Page 83
Page 84
Page 85
Page 86
Page 87
Page 88
Page 89
Page 90
Page 91
Page 92
Page 93
Page 94
Page 95
Page 96
Page 97
Page 98
Page 99
Page 100
Page 101
Page 102
Page 103
Page 104
Page 105
Page 106
Page 107
Page 108
Page 109
Page 110
Page 111
Page 112
Page 113
Page 114
Page 115
Page 116
Page 117
Page 118
Page 119
Page 120
Page 121
Page 122
Page 123
Page 124
Page 125
Page 126
Page 127
Page 128
Page 129
Page 130
Page 131
Page 132
Page 133
Page 134
Page 135
Page 136
Page 137
Page 138
Page 139
Page 140
Page 141
Page 142
Page 143
Page 144
Page 145
Page 146
Page 147
Page 148
Page 149
Page 150
Page 151
Page 152
Page 153
Page 154
Page 155
Page 156
next >>
Power Digits |
Rating: 5.00 Posted on 2024-03-15 by K Sengupta (Solution Posted, 5 Comments) Three Concatenations |
Rating: 5.00 Posted on 2024-03-15 by K Sengupta (Solution Posted, 2 Comments) Square Digits |
Rating: 5.00 Posted on 2024-03-12 by K Sengupta (Solution Posted, 3 Comments) An even sparser sudoku puzzle |
Posted on 2024-03-11 by Steven Lord (No Solution Yet, 0 Comments) Differences 2 |
Posted on 2024-03-11 by Brian Smith (No Solution Yet, 3 Comments) Rich Uncle |
Posted on 2024-03-08 by K Sengupta (No Solution Yet, 1 Comments) Three Accountants Crossed Four Numbers Puzzle |
Rating: 5.00 Posted on 2024-03-08 by K Sengupta (No Solution Yet, 1 Comments) Partition |
Posted on 2024-03-07 by K Sengupta (No Solution Yet, 0 Comments) Differences |
Rating: 5.00 Posted on 2024-03-06 by K Sengupta (No Solution Yet, 3 Comments) A factorial pattern |
Posted on 2024-03-03 by Jer (No Solution Yet, 2 Comments) Sum of k numbers has exactly k divisors |
Posted on 2024-03-03 by K Sengupta (No Solution Yet, 1 Comments) Four Squares #3 |
Posted on 2024-03-01 by K Sengupta (No Solution Yet, 0 Comments) Pythagorean Triples #3 |
Posted on 2024-02-28 by K Sengupta (No Solution Yet, 2 Comments) No-zero Squares |
Rating: 5.00 Posted on 2024-02-28 by K Sengupta (Solution Posted, 4 Comments)
Please log in:
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: