- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- BIRS Workshop Lecture Videos /
- Statistical Analysis of Aliquot Sequences
Open Collections
BIRS Workshop Lecture Videos
BIRS Workshop Lecture Videos
Statistical Analysis of Aliquot Sequences Jacobson, Jr., Michael
Description
Let $s(n) = \sigma(n) - n$ denote the proper sum of divisors function. In his 1976 M.Sc. thesis, Stan Devitt (supervised by Richard Guy) presented theoretical and numerical evidence, using a ``new method of factoring called POLLARD-RHO'', that the average order of $s(n)/n$ in successive iterations of $s(n)$ (Aliquot sequences) is greater than 1. These results seemingly lent support to the Guy/Selfridge Conjecture that there exist unbounded Aliquot sequences. In this talk, we describe the results of a project suggested by Richard in his efforts to provide more evidence in support of the Guy/Selfridge conjecture. In particular, we expand and update Devitt's computations by considering the more-appropriate geometric mean of $s(n)/n$ as opposed to the arithmetic mean considered by Devitt, and greatly extending Devitt's computations using modern factoring algorithms. This is joint work with K. Chum, R. Guy, and A. Mosunov.
Item Metadata
| Title |
Statistical Analysis of Aliquot Sequences
|
| Creator | |
| Publisher |
Banff International Research Station for Mathematical Innovation and Discovery
|
| Date Issued |
2020-05-03T10:50
|
| Description |
Let $s(n) = \sigma(n) - n$ denote the proper sum of divisors function. In his 1976 M.Sc. thesis, Stan Devitt (supervised by Richard Guy) presented theoretical and numerical evidence, using a ``new method of factoring called POLLARD-RHO'', that the average order of $s(n)/n$ in successive iterations of $s(n)$ (Aliquot sequences) is greater than 1. These results seemingly lent support to the Guy/Selfridge Conjecture that there exist unbounded Aliquot sequences.
In this talk, we describe the results of a project suggested by Richard in his efforts to provide more evidence in support of the Guy/Selfridge conjecture. In particular, we expand and update Devitt's computations by considering the more-appropriate geometric mean of $s(n)/n$ as opposed to the arithmetic mean considered by Devitt, and greatly extending Devitt's computations using modern factoring algorithms.
This is joint work with K. Chum, R. Guy, and A. Mosunov.
|
| Extent |
39.0 minutes
|
| Subject | |
| Type | |
| File Format |
video/mp4
|
| Language |
eng
|
| Notes |
Author affiliation: University of Calgary
|
| Series | |
| Date Available |
2020-10-31
|
| Provider |
Vancouver : University of British Columbia Library
|
| Rights |
Attribution-NonCommercial-NoDerivatives 4.0 International
|
| DOI |
10.14288/1.0394885
|
| URI | |
| Affiliation | |
| Peer Review Status |
Unreviewed
|
| Scholarly Level |
Faculty
|
| Rights URI | |
| Aggregated Source Repository |
DSpace
|
Item Media
Item Citations and Data
Rights
Attribution-NonCommercial-NoDerivatives 4.0 International