Showing posts with label natural numbers. Show all posts
Showing posts with label natural numbers. Show all posts

Friday, 31 May 2024

Taneja's Number Theory Papers

Inder J. Taneja
Federal University of Santa Catarina
Ph.D. from Delhi University, India

In my previous post titled Fibonacci Sequence and Selfie Numbers, I referenced a paper by Inder J. Taneja with the same title. I mentioned too that he has published many interesting Number Theory related papers and in this post I aim to summarise some of them and provide links to them. Looking back at my previous posts I discovered that I had made reference to two of Taneja's papers in a post titled Selfie Numbers (March 2020). Let's begin.

Natural numbers from 0 to 11111 are written in terms of 1 to 9 in two different ways. The first one in increasing order of 1 to 9, and the second one in decreasing order. This is done by using the operations of addition, multiplication, subtraction, potentiation and division. In both the situations there are no missing numbers, except one (10958) in the increasing case.

In this work, the numbers have been written in terms of increasing and decreasing orders of the digits in a consecutive way. To write these numbers, the operations used are: addition, subtraction, multiplication, potentiation, division, factorial and square-root. We named these numbers as selfie numbers, because of the fact that they have same digits on both sides of the expressions.

In this work, we established symmetric representation of numbers where one can use any of 9 digits giving the same number. The representations of natural numbers from 0 to 1000 are given using only single digit in all the nine cases, i.e., 1, 2, 3, 4, 5, 6, 7, 8 and 9. This is done only using basic operations: addition, subtraction, multiplication, potentiation and division.

In this work, we established symmetric representation of numbers where one can use any of 9 digits giving the same number. The representations of natural numbers from 0 to 1000 are given using only single digit in all the nine cases, i.e., 1, 2, 3, 4, 5, 6, 7, 8 and 9. This is done only using basic operations: addition, subtraction, multiplication, potentiation, division.

In this work, the numbers have been written in order of digits and their reverse, generally famous as ”pretty wild narcissistic numbers”. To write these numbers, the operations used are: addition, subtraction, multiplication, potentiation, division, factorial, square-root. For simplicity, these representations are named as selfie numbers. These representations have same digits on both sides of the expressions with the properties that, they are either in order of digits or in reverse order. The work is separated in different types, such as, Palindromic, Symmetrical consecutive, Sequential selfies, etc.

This is first work of its kind. It brings representations of natural numbers from 0 to 3000 in terms of single letter a. For any value of letter a from 1 to 9, the result is always same. Four basic operations, i.e., addition, subtraction, multiplication and division are used to bring these representations. A separate section is dedicated to numbers with potentiation. Palindromic symmetries and number patterns in terms of letter a are also studied

This work brings representations of palindromic and number patterns in terms of single letter ”a”. Some examples of prime number patterns are also considered. Different classifications of palindromic patterns are considered, such as, palindromic decompositions, double symmetric patterns, number pattern decompositions, etc. Numbers patterns with power are also studied. Study towards Fibonacci sequence and its extensions is also made.

This work brings representations of palindromic and number patterns in terms of single letter ”a”. Some examples of prime number patterns are also considered. Different classifications of palindromic patterns are considered, such as, palindromic decompositions, double symmetric patterns, number pattern decompositions, etc. Numbers patterns with power are also studied.

In previous works, the construction of Selfie numbers is done in different forms, such as in order of digits, in reverse order of digits, in increasing and decreasing orders of digits. This has been done using factorial and square-root with basic operations. In this paper, we worked with Selfie numbers having all the four ways of representations at the same time. These numbers are called ”unified Selfie numbers”.

The idea of this work is to bring patterns in Selfie numbers. This we have done in two different ways. One is in order of digits and second is in decreasing order. The is limited only up to six  digits. Up to five digits, we worked with square-root and factorial. For six digits the work is only for square-root.

In previous works, the construction of Selfie numbers is done in different forms, such as in order of digits, in reverse order of digits, in increasing and decreasing orders of digits. This has been done using factorial and square-root with basic operations. This work is improvement over the above works specially in case of increasing and decreasing order of digits. Symmetrical consecutive and unified Selfie numbers are also presented.

In previous works, the construction of Selfie numbers is done in different forms, such as in order of digits, in reverse order of digits, in increasing and decreasing orders of digits. This has been done using factorial and square-root with basic operations. In this work we have obtained Selfie numbers having six digits with repetitions without use of factorial. Symmetrical consecutive and unified Selfie numbers are also presented.

In previous works, the construction of Selfie numbers is done in different forms, such as in order of digits, in reverse order of digits, in increasing and decreasing orders of digits. This has been done using factorial and square-root with basic operations. This work is restricted up to five digits only with factorial and without use of square-root. Studies including square-root can be seen in author’s work.

This paper works with representations of numbers with same digits on both sides of the expressions. The representations are made with the power of same digits as of numbers using only addition and subtraction signs. This is done only for eight and nine different digits. 

This paper works with representations of natural numbers from 0 to 11111 written in terms of expressions with additions, subtractions and exponents. Digits used are from 1 to 9 in such a way that for each number, there are same digits in bases and exponents with different permutations. Some numbers can be written in more than one way, but we have chosen with less possible expressions. 

This paper works with extensions of narcissistic numbers in different situations. Extensions are made for positive and negative coefficients, fixed and flexible powers. The idea is extended for narcissistic numbers with division. Here also different situations are considered, such as, positive and negative coefficients, fixed and flexible powers. Comparison with previous known numbers are also given. 

Narcissistic numbers are famous in literature. There are very few narcissistic numbers with division. In this work we brought some narcissistic number with division in terms of floor function.

This work brings representations of natural numbers in two different ways. In both the representations same digits are used always ending in 0 such as, 210, 3210, etc.. 

This paper works with representations of numbers in such a way that we have same digits on both sides of the expressions. One side is just number and other side formed by bases and exponents with same digits as of numbers. The expressions are joined by the operations of addition and/or subtraction. These numbers are called ”flexible power selfie numbers”. In this paper, we worked up to width 7, where up to width 6 there are repetition in digits. From width 7 onwards, results are without any repetition. 8 and 9 width numbers are done in subsequent papers.

This paper works with representations of numbers in such a way that we have same digits on both sides of the expressions. One side is just number and other side formed by bases and exponents with same digits as of numbers. The expressions are joined by the operations of addition and/or subtraction. These numbers are called ”flexible power selfie numbers”. In this paper, we worked with width 8 numbers.

This paper works with representations of numbers in such a way that we have same digits on both sides of the expressions. One side is just number and other side formed by bases and exponents with same digits as of numbers. The expressions are joined by the operations of addition and/or subtraction. These numbers are called ”flexible power selfie numbers”. In this paper, we worked with width 9 numbers. 

This work brings representations of natural numbers from 0 to 2016 in two different ways. In both the representations, the same digits from 7 to 0 are used in decreasing order. 

This work brings representations of natural numbers in two different ways. In both the representations same digits are used always ending in 0 such as, 210, 3210, etc.. 

A addable fraction is a proper fraction where addition signs can be inserted into numerator and denominator, and the resulting fraction is equal to the original. This work brings addable fractions in different situations. One for multiple choices, and second for single representations. In each fraction, the numerator less than denominator, and there is no repetition of digits. 

A dottable fraction is a proper fraction where multiplication signs can be inserted into numerator and denominator, and the resulting fraction is equal to the original. The same happens with potentiation. In this case we call it potentiable fraction. This work brings dottable fractions and dottable fractions with potentiation in different situations without repetition of digits. The work is limited up to six digits in the denominator. 

A addable fraction is a proper fraction where addition signs can be inserted into numerator and denominator, and the resulting fraction is equal to the original. The same is true for dottable fractions, i.e., instead of additions we have multiplication. In this work we have written fractions having both the operations, i.e., addition and multiplication. The work is for different digits, i.e., there is no repetition of digits in the same fraction. Also, the numerator is less than denominator. 

A addable fraction is a proper fraction where addition signs can be inserted into numerator and denominator, and the resulting fraction is equal to the original. The same is true for subtractable fractions, i.e., instead of additions we have substraction. In this work we have written symmetric equivalent fractions having both the operations, i.e., one side is addition and another side is subtraction written in symmetric way. The work is for different digits, i.e., there is no repetition of digits in the same fraction. Also, the numerator less than denominator. 

A addable fraction is a proper fraction where addition signs can be inserted into numerator and denominator, and the resulting fraction is equal to the original. The same is true for dottable fractions, i.e., instead of additions we have multiplication. In this work, we have written equivalent selfie fractions having both the operations, i.e., addition and multiplication together. The work is for different digits, i.e., there is no repetition of digits in the same fraction. Also, the numerator is less than denominator. For the case of pandigital selfie fractions, only few are considered, where each representation is more than 17 times. 

This work brings representations of natural numbers from 0 to 2016 in two different ways. In both the representations the digits used are 8 to 0 in decreasing order.

This work brings representations of natural numbers from 0 to 2016 in two different ways. In both the representations the digits used are 9 to 0 in decreasing order. 

This work brings natural numbers from 0 to 1000 with representations given in decreasing order in different forms written in pyramidical way 

This work brings natural numbers from 0 to 11111 written in terms of 0 to 9 in symmetrical way, with powers as permutations of same digits 0 to 9. 

This work brings representations of natural numbers in three different ways. One is based on power of same digits used in bases with permutations. The other two are based on increasing and decreasing orders of digits by use of basic operations along with square-root and factorial. Number of digits in each representation are understood as width. This work is up to 6 digits or width 6. 

Taneja has 315 publications listed on his ResearchGate site. I'll probably create some posts based on his papers in the near future.

Monday, 19 February 2024

Early Bird Versus Punctual Bird Numbers

I have to confess to not having heard of "early bird numbers" and "punctual bird numbers" before, even though they are quite plentiful. OEIS  A116700 explains the former:


 A116700

"Early bird" numbers: write the natural numbers in a string 12345678910111213.... Sequence gives numbers that occur in the string ahead of their natural place, sorted into increasing order.



As the OEIS comments explain:

"12" appears at the start of the string, ahead of its position after "11", so is a member. So are 123, 23, 1234, 234, 34, ... and sorting these into increasing order we get 12, 21, 23, 31, ...

The initial members of the sequence are (permalink):

12, 21, 23, 31, 32, 34, 41, 42, 43, 45, 51, 52, 53, 54, 56, 61, 62, 63, 64, 65, 67, 71, 72, 73, 74, 75, 76, 78, 81, 82, 83, 84, 85, 86, 87, 89, 91, 92, 93, 94, 95, 96, 97, 98, 99, 101, 110, 111, 112, 121, 122, 123, 131, 132, 141, 142, 151, 152, 161, 162, 171 

There are 23214 such numbers in the range up to 40,000. However, there are 80630 in the range up to 100,000 and in fact these numbers have an asymptotic density of 1. There is a complementary sequence OEIS A131881 (permalink):


 A131881

Complement of A116700. Might be called "punctual birds".    



The initial members of the sequence are:

1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 13, 14, 15, 16, 17, 18, 19, 20, 22, 24, 25, 26, 27, 28, 29, 30, 33, 35, 36, 37, 38, 39, 40, 44, 46, 47, 48, 49, 50, 55, 57, 58, 59, 60, 66, 68, 69, 70, 77, 79, 80, 88, 90, 100, 102, 103, 104, 105, 106, 107, 108, 109, 113, 114 

It can be seen that 12 is missing from the above list because it is the first member of OEIS  A116700. These numbers have an asymptotic density of zero. It's interesting to explore runs of consecutive numbers. For example, returning the early bird numbers, the record runs of consecutive numbers are as follows (starting number on left and length of run on the right):
  • 12 --> 1
  • 31 --> 2
  • 41  -->3
  • 51  -->4
  • 61  --> 5
  • 71  --> 6
  • 81  --> 7
  • 91  --> 9
  • 210  --> 14
  • 310  --> 25
  • 410  --> 36
  • 510  --> 47
  • 610  --> 58
  • 710  --> 69
  • 810  --> 80
  • 901  --> 99
  • 2100  --> 124
  • 3100  --> 235
  • 4100  --> 346
  • 5100  --> 457
  • 6100  --> 568
  • 7100  --> 679
  • 8100  --> 790
  • 9091  --> 909

Tuesday, 20 December 2022

The Yellowstone Permutation

Before I discovered the "Yellowstone Permutation, I first came across the Enots Wolley sequence where Enots Wolley is Yellowstone with the letters in reverse order. Thus was I lead to the Yellowstone sequence that represents a permutation of the natural numbers and, like them, is infinite. It gets its name from the spiking, geyser like appearance when plotted (see Figure 1). The primes in the sequence appear in their natural order although this is a conjecture for which there is as yet no proof. The sequence is described as follows:


 A098550

The Yellowstone permutation: \(a(n) = n\) if \(n \leq 3\), otherwise the smallest number not occurring earlier having at least one common factor with \(a(n-2)\), but none with \(a(n-1)\).



The initial terms are:

1, 2, 3, 4, 9, 8, 15, 14, 5, 6, 25, 12, 35, 16, 7, 10, 21, 20, 27, 22, 39, 11, 13, 33, 26, 45, 28, 51, 32, 17, 18, 85, 24, 55, 34, 65, 36, 91, 30, 49, 38, 63, 19, 42, 95, 44, 57, 40, 69, 50, 23, 48, 115, 52, 75, 46, 81, 56, 87, 62, 29, 31, 58, 93, 64, 99, 68, 77, 54, 119, 60 

The plot of these points is shown in Figure 1:



Figure 1

The only fixed points seem to be 1, 2, 3, 4, 12, 50 and 86. This has been tested up to 100 million terms. To quote from the OEIS comments:
The first 250000 points lie on about 8 roughly straight lines, whose slopes are approximately 0.467, 0.957, 1.15, 1.43, 2.40, 3.38, 5.25 and 6.20. The first six lines seem well-established, but the two lines with highest slope at present are rather sparse. Presumably as the number of points increases, there will be more and more lines of ever-increasing slopes.

However, subsequently in the comments, it's stated that:

The eight roughly straight lines mentioned above are actually curves. A good fit for the "line" with slope \( \approx 1.15\) is:$$a(n) \approx n(1+1.0/\log(n/24.2))$$ and a good fit for the other "lines" is:$$a(n) \approx (c/2) \cdot n(1-0.5/\log(n/3.67))$$for \(c = 1,2,3,5,7,11,13\). The first of these curves consists of most of the odd terms in the sequence. The second family consists of the primes (\(c=1\)), even terms (\(c=2\)), and \(c \cdot \text{prime } (c=3,5,7,11,13, \cdots) \). 

Figure 2 shows the graph for the first 300,000 terms:

 
Figure 2

There is Python code provided at this site but I can't get it to run.  I'll deal with the Enots Wolley sequence in a later post.

Thursday, 17 January 2019

The Golden Key


Figure 1: this is the book that mentions the
Golden Key, a description of its contents is
included at the end of this post

The sets of infinite natural numbers and infinite prime numbers are related by a formula given by Euler, which, famously known as the Golden Key, is given by:$$

\prod_{ p} \frac{1}{1-\displaystyle \frac{1}{p^{\,s}}}=\sum_n \frac{1}{n^{\, s}} \text{ where } s>1

$$where the left-hand-side products are carried over all the prime numbers \(p\) and the right-hand-side sum is carried over all the natural numbers \(n\).

For the range of numbers from 1 to 100,000 (with \(k\)=100,000), the results are as follows:$$
\prod_{p=2}^k \frac{1}{1-\displaystyle \frac{1}{p^{\, s}}}=1.64493274720203 \text{ and } \sum_{n=1} ^{k} \frac{1}{n^s}=1.64492406679823

$$The right hand side of Euler's formula is of course the Riemann Zeta function and so the equation can be rewritten as:$$

\zeta(s)=\sum_{n \geq 1}n^{-s}=\prod_p (1-p^{-s})^{-1}

$$
Figure 2
which is an easier form to remember (s can be any complex number with â„œs>1). The relationship at first seems strange, linking as it does a sum involving the reciprocals of the natural numbers and a product involving the reciprocals of the prime numbers. However, as this blog post points out, the formula is nothing but a fancy way of writing out the Sieve of Eratosthenes. The post goes on to derive the formula. I've just taken a screenshot of the working (Figure 2) rather than type it all out using LaTeX (lazy I know). In fact, this post is only the first in a long series of posts (from September 2013 to May 2017) dealing with Understanding the Riemann Hypothesis.

I came across the Golden Key when perusing Kumar Asok Mallik's book The Story of Numbers during his introduction to prime numbers on page 23. This is quite an interesting book that I've added to my Calibre library. The description of the book in the metadata is as follows:
This book is more than a mathematics textbook. It discusses various kinds of numbers and curious interconnections between them. Without getting into hardcore and difficult mathematical technicalities, the book lucidly introduces all kinds of numbers that mathematicians have created. Interesting anecdotes involving great mathematicians and their marvellous creations are included. The reader will get a glimpse of the thought process behind the invention of new mathematics. 
Starting from natural numbers, the book discusses integers, real numbers, imaginary and complex numbers and some special numbers like quaternions, dual numbers and p-adic numbers. Real numbers include rational, irrational and transcendental numbers. Iterations on real numbers are shown to throw up some unexpected behaviour, which has given rise to the new science of "Chaos". Special numbers like e, pi, golden ratio, Euler's constant, Gauss's constant, amongst others, are discussed in great detail.The origin of imaginary numbers and the use of complex numbers constitute the next topic. 
It is shown why modern mathematics cannot even be imagined without imaginary numbers. Iterations on complex numbers are shown to generate a new mathematical object called 'Fractal', which is ubiquitous in nature. Finally, some very special numbers, not mentioned in the usual textbooks, and their applications, are introduced at an elementary level.The level of mathematics discussed in this book is easily accessible to young adults interested in mathematics, high school students, and adults having some interest in basic mathematics. The book concentrates more on the story than on rigorous mathematics.
If I can read an entry a day from this book, I'll soon be a wiser man mathematically. Here is a link to a very useful series of slides explaining the importance of the Riemann zeta function and also mentioning the Golden Key.
on January 16th 2021
mainly improving the look of the mathematical expressions


Sunday, 24 June 2018

Numbers Aplenty

Today I just stumbled upon a new site that lists information about natural numbers. It's called Numbers Aplenty.


The categories under which numbers are classified looks like this:


So for instance, today I am 25284 days old and entering that number into the search box yields:
  • 25284 has 36 divisors (see below), whose sum is σ = 70224. Its totient is φ = 7056. 
  • The previous prime is 25261. The next prime is 25301. The reversal of 25284 is 48252 
  • Adding to 25284 its reverse (48252), we get a triangular number (73536 = T383). 
  • It is a Harshad number since it is a multiple of its sum of digits (21). 
  • 25284 is a Rhonda number in base 10. 
  • Its product of digits (640) is a multiple of the sum of its prime factors (64). 
  • It is a nialpdrome in base 14. 
  • It is a self number, because there is not a number n which added to its sum of digits gives 25284. 
  • It is an unprimeable number. 
  • It is a polite number, since it can be written in 11 ways as a sum of consecutive naturals, for example, 567 + ... + 609. 
  • 225284 is an apocalyptic number. 
  • It is an amenable number. 
  • It is a practical number, because each smaller number is the sum of distinct divisors of 25284, and also a Zumkeller number, because its divisors can be partitioned in two sets with the same sum (35112). 
  • 25284 is an abundant number, since it is smaller than the sum of its proper divisors (44940). 
  • It is a pseudoperfect number, because it is the sum of a subset of its proper divisors. 
  • 25284 is a wasteful number, since it uses less digits than its factorization. 
  • 25284 is an evil number, because the sum of its binary digits is even. 
  • The sum of its prime factors is 64 (or 55 counting only the distinct ones). 
  • The product of its digits is 640, while the sum is 21. 
  • The square root of 25284 is about 159.0094336824. The cubic root of 25284 is about 29.3504835430. 
  • The spelling of 25284 in words is "twenty-five thousand, two hundred eighty-four".
Many of the terms mentioned above I'd never heard before. The site will be a useful adjunct to the Online Encyclopedia of Integer Sequences or OEIS.