Grin logo
de en es fr
Shop
GRIN Website
Publish your texts - enjoy our full service for authors
Go to shop › Mathematics - Analysis

Mersenne Numbers, Strings, the Rule of 6, and the Method of Fractions

Title: Mersenne Numbers, Strings, the Rule of 6, and the Method of Fractions

Academic Paper , 2023 , 17 Pages , Grade: 2.00

Autor:in: William Fidler (Author)

Mathematics - Analysis
Excerpt & Details   Look inside the ebook
Summary Excerpt Details

The work developed here brings a significant measure of order to the search for prime numbers.
It is shown conclusively that no Mersenne number can have an integer square root, this being, until now, one of the unsolved problems in Number theory. It is shown that there are a new set of numbers given by F = (M + 2)/3 where M is a Mersenne number. it is found that when M is prime then F is prime. however, it is also found that prime numbers may be generated when M is composite and the index of the Mersenne number is prime, but this is not invariably the case.
An accelerated method of trial division is derived and from which we construct one row matrices which we have called, templates. These are found to be of great utility in determining factors of numbers, and their 'extent' is equal to the number of digits in a number of interest. The template may be easily extended by a simple process explained in the text. Extension of a template by one unit increases that range of numbers which may be examined by an order of magnitude.

Excerpt


At a glance

  • Grade: 2.0 (1.0 is the best grade)
  • Introduces Fidler numbers using the formula F = (M + 2)/3
  • Applies the Rule of 6 to selected composite Mersenne numbers
  • Demonstrates a divisibility procedure for 20-digit numbers using 11

Contents

1. Introduction

2. Analysis

3. The Magic Matrix

4. Primary Strings and the Rule of 6

5. The Method of Fractions

6. Templates

7. Mersenne numbers

8. Discussion

Objectives and Topics

This work investigates how primary strings, remainders and digit-based procedures can be used to study prime numbers and Mersenne numbers. It asks how these techniques can locate numbers within strings and assist in testing potential factors.

  • The Magic Matrix and primary strings
  • The Rule of 6 and characteristic signatures
  • The Method of Fractions and divisibility testing
  • Templates for examining large numbers
  • Mersenne numbers and the proposed Fidler numbers

Excerpt from the Book

The Method of Fractions

Rather than proceed to develop this concept expressed in arcane mathematical format we adopt an approach, characteristic of much of previous work by the author, and explain the process by example.

Consider the decadal sequence 10^9, 10^8, 10^7, 10^6, 10^5, 10^4, 10^3, 10^2, 10^1, 1.

Let us divide each of the terms by 6 starting at the RH end of the sequence. The numerators of the remainders of this procedure will then be, 1, 4, 4, 4, 4, 4, 4, 4, 4, 4. We call the dividing number, in this case, 6, the base number. We now choose a number, at random and show how to determine its location in a primary string.

Consider the number 1253964723. Starting from the left we now write all of the above numerators in the following manner: 4 4 4 4 4 4 4 4 4 1 and immediately beneath it the random number, 1 2 5 3 9 6 4 7 2 3. We now form the undernoted sums.

1x4 = 4, 2x4 = 8, 5x4 = 20, 3x4 = 12, 9x4 = 36, 6x4 = 24, 4x4 = 16, 7x4 = 28, 2x4 = 8, 1x3 = 3. We now sum the results on the RHS of these simple multiplications and divide by 6, i.e. 139/6 = 23 + 1/6.

It is then concluded that this number is located in the second position of a primary string and may be prime. We can verify that this location is correct, for, if we subtract 1 from the sum of the multiplications we get 138/6 = 23, i.e. there is no remainder and this is the characteristic signature of the numbers which bound a primary string.

Indeed, in this case of division by 6 it is not necessary to carry out the individual multiplications for all that is required is that, starting from the left hand side we sum the digits of the number as far as the penultimate number, multiply this sum by 4, add the last digit and then divide by 6.

In Number theory there is much interest in very large prime numbers. It is then entirely possible that the magnitude of the sums that result from the procedure described above could exceed the display of an electronic calculator. This is easily resolved by simply applying the whole process to this sum and then dividing that result by the base number. Mechanisation of the procedure is left to practitioners of computer coding.

Chapter Summaries

Introduction: The author places interest in prime numbers in the context of encryption and the search for large Mersenne primes.

Analysis: Number sets illustrate the arrangement of primes and introduce the use of strings derived from the Magic Matrix.

The Magic Matrix: A matrix of consecutive integers is presented alongside a discussion of candidate positions for primes.

Primary Strings and the Rule of 6: The author explains primary strings and uses remainders on division by 6 to identify positions within them.

The Method of Fractions: Worked examples show how digit-based sums and remainders can be used to investigate divisibility.

Templates: The author describes reusable sequences of remainders for testing whether a base number is a factor.

Mersenne numbers: The methods are applied to Mersenne numbers, their positions in primary strings and a related formula for Fidler numbers.

Discussion: The author reviews the proposed methods and identifies questions for further computational investigation.

Keywords

prime numbers, Mersenne numbers, number theory, Magic Matrix, primary strings, Rule of 6, characteristic signatures, Method of Fractions, divisibility, trial division, templates, Fidler numbers

Frequently Asked Questions

What is this work about?

It examines prime numbers and Mersenne numbers through patterns of integers, remainders and divisibility tests.

What are its central topics?

The main topics are the Magic Matrix, primary strings, the Rule of 6, the Method of Fractions, templates and Mersenne numbers.

What is the primary aim?

The author aims to develop ways to locate numbers within primary strings and investigate potential factors, with particular attention to Mersenne numbers.

What method does the author use?

The work uses mathematical analysis, numerical sequences and worked examples involving remainders and digit-based calculations.

What does the main body cover?

It develops the Rule of 6 and the Method of Fractions, describes templates and applies these ideas to Mersenne numbers.

Which keywords characterize the work?

Key terms include Mersenne numbers, primary strings, characteristic signatures, divisibility, templates and Fidler numbers.

What is a characteristic signature?

The author uses the term for a fractional remainder obtained by division, particularly by 6, to identify a number’s position within a primary string.

What are Fidler numbers?

The author gives this name to numbers generated from a Mersenne number M using the expression F = (M + 2)/3.

How are templates used?

Templates contain sequences of remainder numerators associated with a base number. Their entries are combined with the digits of a number to investigate divisibility by that base.

Excerpt out of 17 pages  - scroll top

Details

Title
Mersenne Numbers, Strings, the Rule of 6, and the Method of Fractions
Grade
2.00
Author
William Fidler (Author)
Publication Year
2023
Pages
17
Catalog Number
V1389654
ISBN (PDF)
9783346936639
ISBN (Book)
9783346936646
Language
English
Tags
mersenne numbers strings rule method fractions
Product Safety
GRIN Publishing GmbH
Quote paper
William Fidler (Author), 2023, Mersenne Numbers, Strings, the Rule of 6, and the Method of Fractions, Munich, GRIN Verlag, https://www.grin.com/document/1389654
Look inside the ebook
  • Depending on your browser, you might see this message in place of the failed image.
  • Depending on your browser, you might see this message in place of the failed image.
  • Depending on your browser, you might see this message in place of the failed image.
  • Depending on your browser, you might see this message in place of the failed image.
  • Depending on your browser, you might see this message in place of the failed image.
  • Depending on your browser, you might see this message in place of the failed image.
  • Depending on your browser, you might see this message in place of the failed image.
Excerpt from  17  pages
Grin logo
  • Grin.com
  • Shipping
  • Contact
  • Privacy
  • Terms
  • Imprint
  • Withdraw Contract