Primes Counting Methods: Twin Primes 1. Introduction

Total Page:16

File Type:pdf, Size:1020Kb

Primes Counting Methods: Twin Primes 1. Introduction Primes Counting Methods: Twin Primes N. A. Carella, July 2012. Abstract: The cardinality of the subset of twin primes { p and p + 2 are primes } is widely believed to be an infinite subset of prime numbers. This work proposes a proof of this primes counting problem based on an elementary weighted sieve. Mathematics Subject Classifications: 11A41, 11N05, 11N25, 11G05. Keywords: Primes, Distribution of Primes, Twin Primes Conjecture, dePolignac Conjecture, Elliptic Twin Primes Conjecture, Prime Diophantine Equations. 1. Introduction The problem of determining the cardinality of the subset of primes { p = f (n) : p is prime and n !1 }, defined by a function f : ℕ → ℕ, as either finite or infinite is vastly simpler than the problem of determining the primes counting function of the subset of primes (x) # p f (n) x : p is prime and n 1 " f = { = # $ } The cardinality of the simplest case of the set of all primes P = { 2, 3, 5, … } was settled by Euclid over two millennia ago, see [EU]. After that event,! many other proofs have been discovered by other authors, see [RN, Chapter 1], and the literature. In contrast, the determination of the primes counting function of the set of all primes is still incomplete. Indeed, the current asymptotic formula (25) of the " (x) = #{ p # x : p is prime } primes counting function, also known as the Prime Number Theorem, is essentially the same as determined by delaVallee Poussin, and Hadamard. ! The twin primes conjecture claims that the Diophantine equation q = p + 2 has infinitely many prime pairs solutions. More generally, the dePolignac conjecture claims that for any fixed k ≥ 1, the Diophantine equation q = p + 2k has infinitely many prime pairs solutions, confer [RN, p. 265], [GS], [KV], [FI, p. 315], [AR], [KR], [NW, p. 337], [WK], [WS], [PP], and related topics in [BC], [GP], [GU, p. 31], [SD], et alii. This work proposes a proof of this primes counting problem. In particular, the cardinality of the subset of twin primes Primes Counting Methods:Twin Primes − 2 { p and p + 2 are primes } is infinite. Theorem 1. For any fixed k ≥ 1, the equation q = p + 2k has infinitely many prime pairs solutions. Proof: Without loss in generality, let k = 1, and consider the weighted finite sum over the integers: # n!(n)!(n + 2) = $# n!(n) # µ(d)logd n " x n " x d | n+2 (1) = $ # µ(d)logd # n!(n), d " x+2 n " x, n%$2modd where !(n) = "#d | n µ(d)logd . This follows from Lemma 5 in Section 2.2, and inverting the summation. Applying Lemma 2, yields % x2 ( # n!(n)!(n + 2) = $ # µ(d)logd 'c1 +O(x)* n " x d " x+2, d odd & d ) (2) % ( 2 µ(d)logd = $ a x + O'x $ µ(d)logd *, 1 # d ' # * d " x+2, d odd & d " x+2, d odd ) 2 where a1 = !!"(2) /!(2) is a constant. The restriction to odd d ≥ 1 stems from the relation Λ(n) = 0 for even d ≥ 2. Applying Lemmas 3 and 4, the previous equation becomes 1/2 1/2 n!(n)!(n + 2) = a x2 1+O e$c(log x) log x + O xO xe$c(log x) log x # 2 ( ( )) ( ( ) ) n " x (3) 1/2 = a x 2 + O x2e$c(log x) log x , 2 ( ) where a2 = a1/2, and c > 0 is a nonnegative constant. Now, assume that there are finitely many twin primes p, and p + 2 < x0, where x0 > 0 is a large constant. For example, Λ(n)Λ(n + 2) = 0 for all n > x0. Then 1/2 n!(n)!(n + 2) = c x 2 + O x2e$c(log x) log x " x3 (4) # 1 ( ) 0 n " x 2 for any real number x ≥ 1. But this is a contradiction for all sufficiently large real number x > x0 . Nil volentibus arduum. ■ It should be noted that other (twin primes sieve) weighted finite sums over the integers such as #! (n)!(n)!(n + 2) , #!(n)!(n)!(n + 2) , #! (n)!(n)!(n + 2), (5) n " x n " x n " x yield precisely the same result. The analysis of these later finite sums are quite similar to the Titchmarsh divisor problem over arithmetic progressions, see [CM, p. 172]. Primes Counting Methods:Twin Primes − 3 Counting Functions Previous works on the twin primes conjecture have studied certain Dirichlet series, see [AR], [KR], et cetera. The primes counting method introduced here suggests that a more suitable Dirichlet series is the complex valued function n!(n)!(n + 2k) $ dR(x) D (s) , (6) 2k = # s = % s n"1 n 1 x where R(x) = #n"x n!(n)!(n + 2) , k ≥ 1 is a fixed integer, and ℜe(s) ≥ 2. This series leads to another approach to study of the twin primes conjecture, and more generally, the dePolignac conjecture via the Wiener-Ikehara theorem introduced in [AR]. An application of partial summation to the finite sum yields the counting function n!(n)!(n + 2) n!(n)!(n + 2) ! 2 (x) = # $ # nlog(n)log(n + 2) k m nlog(n)log(n + 2) n " x n=p or n+2=q " x, k, m%2 (7) x dR(t) = & +O(x1/2 log2 x , 2 t log(t)log(t + 2) where R(x) = #n"x n!(n)!(n + 2) . This realizes a lower estimate of the twin primes counting function x x ! 2 (x) = #{ p ! x : p and p + 2 are primes } " c1 +O( ). (8) log2 x log3 x This lower estimate has the correct order of magnitude as determined by sieve method, that is, x ! 2 (x) = #{ p ! x : p and p + 2 are primes } ! c3 , (9) log2 x where c3 > 0 is a constant, see [RN, p. 265], [KV, p. 45], [MV, p. 91], [NT, p. 190]. Combining (8) and (9) puts the twin primes counting function in the form x x a ! ! (x) ! b , (10) 1 log2 x 2 1 log2 x where a1, b1 > 0 are constants. However, to establish the correct constant as conjectured x dt x x (x) 2c 2c O( ) , (11) ! 2 = 2 ! 2 = 2 2 + 3 1+" log t log x log x where !2 (12) c2 = "(1! (p !1) ) =.6601618158... p>2 is the twin primes constant, much more efforts will be required. Perhaps, the probabilistic way of determining the constant is correct. The probabilistic argument produces asymptotic expression Primes Counting Methods:Twin Primes − 4 2 " 1 % " 1 % x x , (13) ! 2 (x) = 2x($1! 2 ' ( $1! ' = 2c2 2 +O( 3 ) p>2 # (p !1) & 2<p)xc # p& log x log x where c = e!! = e!.5772156649... = 0.564307113... is a constant, and the number 1 – 1/p is the probability that the prime p does not divides the primes q nor q + 2. See [HW, p. 312], [KV, p. 38], and [ST, p. 180] for related details. The general case of the Hardy-Littlewood conjecture has the prime pairs counting function " p !1 % 1/2 +" (14) ! 2k (x) = 2c2 x ( $ '+O(x ) 2<p | k # p ! 2 & where k ≥ 1, and ε > 0 is an arbitrary small number. The error term is conditional, see [KR, p. 7]. The maximal order of magnitude is unconditionally bounded by x (x) c 1 1/ p , (15) ! 2k ! 2k 2 "( + ) log x p | k see [RN, p. 265]. The error term in this asymptotic formula is studied in [KT], and the numerical data for the 2 change of signs "2 (x) # 2c2 x /log x is complied in [WF]. Note 1. This is reminiscent of the development of the prime number theorem: First, Chebyshev proved the inequality ! x x a ! !(x) ! b , (16) 0 log x 0 log x where a0, b0 > 0 are constants, see [LA, p. 88] for a proof. And about fifty years later, delaVallee Poussin and Hadamard proved the asymptotic formula " 1 % x x (x) x 1 O( ) , (17) ! = ) $ ! ' = + 2 2<p(xc # p& log x log x where c = e!! = e!.5772156649... = 0.564307113... , and the number 1 – 1/p is the probability that the prime p does not divide the prime q. The product representation of π(x) was included to demonstrate that the probabilistic argument produces the correct asymptotic formula as proved by analytical method. Perhaps, the only puzzling part is the constant e!! = e!.5772156649... = 0.564307113... , consult [BW], [HW] and [GV] for various levels of discussions. Brun Constant The Brun constant is defined by the twin primes series 1 1 1 1 1 1 1 1 ⎛ ⎞ ⎛ ⎞ ⎛ ⎞ ⎛ ⎞ , (18) B = ∑⎜ + ⎟ = ⎜ + ⎟ + ⎜ + ⎟ + ⎜ + ⎟ + =1.902160... p ⎝ p p + 2 ⎠ ⎝ 3 5 ⎠ ⎝ 5 7 ⎠ ⎝11 13 ⎠ Primes Counting Methods:Twin Primes − 5 this is a numerical approximation, more accurately, 1.830 < B < 2.347, consult [KV, p. 12] for the advanced theory and computational techniques. The other related constants ⎛ 1 1 ⎞ , (19) Bn = ∑⎜ + ⎟ p ⎝ p p + n⎠ for even n > 2 are considered in [WF]. € 2. Elementary Foundation The elementary underpinning of Theorem 1 is assembled here. The basic primes detection principles, the definitions of several number theoretical functions, and a handful of Lemmas are recorded here. 2.1 Primes Counting Principles The basic primes detection method is simple, and works on many subsets of primes p = f (n) : p is prime and n "1 , defined by nonexponential functions f : → . It improves the standard { } ℕ ℕ prime detection method # f (n)"x !( f (n)). The improved primes counting method is realized by augmenting or supplementing the weight function as in ! $w( f (n) + t)"( f (n)), (20) f (n) # x where w(x) > 0 is a suitable weight function, and t is a fixed parameter. The new prime counting function detects exactly the same primes as the standard prime detection method, yet it has simpler and better analytical properties.
Recommended publications
  • An Amazing Prime Heuristic.Pdf
    This document has been moved to https://arxiv.org/abs/2103.04483 Please use that version instead. AN AMAZING PRIME HEURISTIC CHRIS K. CALDWELL 1. Introduction The record for the largest known twin prime is constantly changing. For example, in October of 2000, David Underbakke found the record primes: 83475759 264955 1: · The very next day Giovanni La Barbera found the new record primes: 1693965 266443 1: · The fact that the size of these records are close is no coincidence! Before we seek a record like this, we usually try to estimate how long the search might take, and use this information to determine our search parameters. To do this we need to know how common twin primes are. It has been conjectured that the number of twin primes less than or equal to N is asymptotic to N dx 2C2N 2C2 2 2 Z2 (log x) ∼ (log N) where C2, called the twin prime constant, is approximately 0:6601618. Using this we can estimate how many numbers we will need to try before we find a prime. In the case of Underbakke and La Barbera, they were both using the same sieving software (NewPGen1 by Paul Jobling) and the same primality proving software (Proth.exe2 by Yves Gallot) on similar hardware{so of course they choose similar ranges to search. But where does this conjecture come from? In this chapter we will discuss a general method to form conjectures similar to the twin prime conjecture above. We will then apply it to a number of different forms of primes such as Sophie Germain primes, primes in arithmetic progressions, primorial primes and even the Goldbach conjecture.
    [Show full text]
  • A Note on the Origin of the Twin Prime Conjecture
    A Note on the Origin of the Twin Prime Conjecture by William Dunham Department of Mathematics & Computer Science, Muhlenberg College; Department of Mathematics, Harvard University (visiting 2012-2013) More than any other branch of mathematics, number As the title suggests, de Polignac’s paper was about theory features a collection of famous problems that took prime numbers, and on p. 400 he stated two “theorems.” centuries to be proved or that remain unresolved to the It should be noted that he was not using the word in its present day. modern sense. Rather, de Polignac confirmed the truth of Among the former is Fermat’s Last Theorem. This these results by checking a number of cases and thereby states that it is impossible to find a whole number n ≥ 3 called them “theorems.” Of course, we would call them, at and whole numbers x , y , and z for which xn + yn = zn . best, “conjectures.” The true nature of these statements is suggested by the fact that de Polignac introduced them In 1640, as all mathematicians know, Fermat wrote this in under the heading “Induction and remarks” as seen below, a marginal note and claimed to have “an admirable proof” in a facsimile of his original text. that, alas, did not fit within the space available. The result remained unproved for 350 years until Andrew Wiles, with assistance from Richard Taylor, showed that Fermat was indeed correct. On the other hand, there is the Goldbach conjecture, which asserts that every even number greater than 2 can be expressed as the sum of two primes.
    [Show full text]
  • Number 73 Is the 37Th Odd Number
    73 Seventy-Three LXXIII i ii iii iiiiiiiiii iiiiiiiii iiiiiiii iiiiiii iiiiiiii iiiiiiiii iiiiiiiiii iii ii i Analogous ordinal: seventy-third. The number 73 is the 37th odd number. Note the reversal here. The number 73 is the twenty-first prime number. The number 73 is the fifty-sixth deficient number. The number 73 is in the eighth twin-prime pair 71, 73. This is the last of the twin primes less than 100. No one knows if the list of twin primes ever ends. As a sum of four or fewer squares: 73 = 32 + 82 = 12 + 62 + 62 = 12 + 22 + 22 + 82 = 22 + 22 + 42 + 72 = 42 + 42 + 42 + 52. As a sum of nine or fewer cubes: 73 = 3 13 + 2 23 + 2 33 = 13 + 23 + 43. · · · As a difference of two squares: 73 = 372 362. The number 73 appears in two Pythagorean triples: [48, 55, 73] and [73, 2664, 2665]. Both are primitive, of course. As a sum of three odd primes: 73 = 3 + 3 + 67 = 3 + 11 + 59 = 3 + 17 + 53 = 3 + 23 + 47 = 3 + 29 + 41 = 5 + 7 + 61 = 5 + 31 + 37 = 7 + 7 + 59 = 7 + 13 + 53 = 7 + 19 + 47 = 7 + 23 + 43 = 7 + 29 + 37 = 11 + 19 + 43 = 11 + 31 + 31 = 13 + 13 + 47 = 13 + 17 + 43 = 13 + 19 + 41 = 13 + 23 + 37 = 13 + 29 + 31 = 17 + 19 + 37 = 19 + 23 + 31. The number 73 is the 21st prime number. It’s reversal, 37, is the 12th prime number. Notice that if you strip off the six triangular points from the 73-circle hexagram pictured above, you are left with a hexagon of 37 circles.
    [Show full text]
  • Conjecture of Twin Primes (Still Unsolved Problem in Number Theory) an Expository Essay
    Surveys in Mathematics and its Applications ISSN 1842-6298 (electronic), 1843-7265 (print) Volume 12 (2017), 229 { 252 CONJECTURE OF TWIN PRIMES (STILL UNSOLVED PROBLEM IN NUMBER THEORY) AN EXPOSITORY ESSAY Hayat Rezgui Abstract. The purpose of this paper is to gather as much results of advances, recent and previous works as possible concerning the oldest outstanding still unsolved problem in Number Theory (and the most elusive open problem in prime numbers) called "Twin primes conjecture" (8th problem of David Hilbert, stated in 1900) which has eluded many gifted mathematicians. This conjecture has been circulating for decades, even with the progress of contemporary technology that puts the whole world within our reach. So, simple to state, yet so hard to prove. Basic Concepts, many and varied topics regarding the Twin prime conjecture will be cover. Petronas towers (Twin towers) Kuala Lumpur, Malaysia 2010 Mathematics Subject Classification: 11A41; 97Fxx; 11Yxx. Keywords: Twin primes; Brun's constant; Zhang's discovery; Polymath project. ****************************************************************************** http://www.utgjiu.ro/math/sma 230 H. Rezgui Contents 1 Introduction 230 2 History and some interesting deep results 231 2.1 Yitang Zhang's discovery (April 17, 2013)............... 236 2.2 "Polymath project"........................... 236 2.2.1 Computational successes (June 4, July 27, 2013)....... 237 2.2.2 Spectacular progress (November 19, 2013)........... 237 3 Some of largest (titanic & gigantic) known twin primes 238 4 Properties 240 5 First twin primes less than 3002 241 6 Rarefaction of twin prime numbers 244 7 Conclusion 246 1 Introduction The prime numbers's study is the foundation and basic part of the oldest branches of mathematics so called "Arithmetic" which supposes the establishment of theorems.
    [Show full text]
  • Prime Numbers in Logarithmic Intervals
    View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by PORTO Publications Open Repository TOrino Prime numbers in logarithmic intervals Danilo Bazzanella Dipartimento di Matematica, Politecnico di Torino, Italy [email protected] Alessandro Languasco Dipartimento di Matematica Pura e Applicata Universit`adi Padova , Italy [email protected] Alessandro Zaccagnini Dipartimento di Matematica Universit`adi Parma, Italy [email protected] First published in Transactions of the American Mathematical Society 362 (2010), no. 5, 2667-2684 published by the American Mathematical Society DOI: 10.1090/S0002-9947-09-05009-0 The original publication is available at http://www.ams.org/ 1 TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 362, Number 5, May 2010, Pages 2667–2684 S0002-9947(09)05009-0 Article electronically published on November 17, 2009 PRIME NUMBERS IN LOGARITHMIC INTERVALS DANILO BAZZANELLA, ALESSANDRO LANGUASCO, AND ALESSANDRO ZACCAGNINI Abstract. Let X be a large parameter. We will first give a new estimate for the integral moments of primes in short intervals of the type (p, p + h], where p X is a prime number and h = o(X). Then we will apply this to prove that ≤ for every λ>1/2thereexistsapositiveproportionofprimesp X such that ≤ the interval (p, p+λ log X]containsatleastaprimenumber.Asaconsequence we improve Cheer and Goldston’s result on the size of real numbers λ> 1 with the property that there is a positive proportion of integers m X ≤ such that the interval
    [Show full text]
  • Arxiv:Math/0103191V1 [Math.NT] 28 Mar 2001
    Characterization of the Distribution of Twin Primes P.F. Kelly∗and Terry Pilling† Department of Physics North Dakota State University Fargo, ND, 58105-5566 U.S.A. Abstract We adopt an empirical approach to the characterization of the distribution of twin primes within the set of primes, rather than in the set of all natural numbers. The occurrences of twin primes in any finite sequence of primes are like fixed probability random events. As the sequence of primes grows, the probability decreases as the reciprocal of the count of primes to that point. The manner of the decrease is consistent with the Hardy–Littlewood Conjecture, the Prime Number Theorem, and the Twin Prime Conjecture. Furthermore, our probabilistic model, is simply parameterized. We discuss a simple test which indicates the consistency of the model extrapolated outside of the range in which it was constructed. Key words: Twin primes MSC: 11A41 (Primary), 11Y11 (Secondary) 1 Introduction Prime numbers [1], with their many wonderful properties, have been an intriguing subject of mathematical investigation since ancient times. The “twin primes,” pairs of prime numbers {p,p+ 2} are a subset of the primes and themselves possess remarkable properties. In particular, we note that the Twin Prime Conjecture, that there exists an infinite number of these prime number pairs which differ by 2, is not yet proven [2, 3]. In recent years much human labor and computational effort have been expended on the subject of twin primes. The general aims of these researches have been three-fold: the task of enumerating the twin primes [4] (i.e., identifying the members of this particular subset of the natural numbers, and its higher-order variants “k-tuples” of primes), the attempt to elucidate how twin primes are distributed among the natural numbers [5, 6, 7, 8] (especially searches for long gaps in the sequence [9, 10, 11]), and finally, the precise estimation of the value of Brun’s Constant [12].
    [Show full text]
  • Multiplication Modulo N Along the Primorials with Its Differences And
    Multiplication Modulo n Along The Primorials With Its Differences And Variations Applied To The Study Of The Distributions Of Prime Number Gaps A.K.A. Introduction To The S Model Russell Letkeman r. letkeman@ gmail. com Dedicated to my son Panha May 19, 2013 Abstract The sequence of sets of Zn on multiplication where n is a primorial gives us a surprisingly simple and elegant tool to investigate many properties of the prime numbers and their distributions through analysis of their gaps. A natural reason to study multiplication on these boundaries is a construction exists which evolves these sets from one primorial boundary to the next, via the sieve of Eratosthenes, giving us Just In Time prime sieving. To this we add a parallel study of gap sets of various lengths and their evolution all of which together informs what we call the S model. We show by construction there exists for each prime number P a local finite probability distribution and it is surprisingly well behaved. That is we show the vacuum; ie the gaps, has deep structure. We use this framework to prove conjectured distributional properties of the prime numbers by Legendre, Hardy and Littlewood and others. We also demonstrate a novel proof of the Green-Tao theorem. Furthermore we prove the Riemann hypoth- esis and show the results are perhaps surprising. We go on to use the S model to predict novel structure within the prime gaps which leads to a new Chebyshev type bias we honorifically name the Chebyshev gap bias. We also probe deeper behavior of the distribution of prime numbers via ultra long scale oscillations about the scale of numbers known as Skewes numbers∗.
    [Show full text]
  • Eureka Issue 61
    Eureka 61 A Journal of The Archimedeans Cambridge University Mathematical Society Editors: Philipp Legner and Anja Komatar © The Archimedeans (see page 94 for details) Do not copy or reprint any parts without permission. October 2011 Editorial Eureka Reinvented… efore reading any part of this issue of Eureka, you will have noticed The Team two big changes we have made: Eureka is now published in full col- our, and printed on a larger paper size than usual. We felt that, with Philipp Legner Design and Bthe internet being an increasingly large resource for mathematical articles of Illustrations all kinds, it was necessary to offer something new and exciting to keep Eu- reka as successful as it has been in the past. We moved away from the classic Anja Komatar Submissions LATEX-look, which is so common in the scientific community, to a modern, more engaging, and more entertaining design, while being conscious not to Sean Moss lose any of the mathematical clarity and rigour. Corporate Ben Millwood To make full use of the new design possibilities, many of this issue’s articles Publicity are based around mathematical images: from fractal modelling in financial Lu Zou markets (page 14) to computer rendered pictures (page 38) and mathemati- Subscriptions cal origami (page 20). The Showroom (page 46) uncovers the fundamental role pictures have in mathematics, including patterns, graphs, functions and fractals. This issue includes a wide variety of mathematical articles, problems and puzzles, diagrams, movie and book reviews. Some are more entertaining, such as Bayesian Bets (page 10), some are more technical, such as Impossible Integrals (page 80), or more philosophical, such as How to teach Physics to Mathematicians (page 42).
    [Show full text]
  • New Yorker Article About Yitang Zhang
    Solving an Unsolvable Math Problem - The New Yorker http://www.newyorker.com/magazine/2015/02/02/pursuit-beautySave paper and follow @newyorker on Twitter Profiles FEBRUARY 2, 2015 ISSUE TABLE OF CONTENTS The Pursuit of Beauty Yitang Zhang solves a pure-math mystery. BY ALEC WILKINSON don’t see what difference it can make Unable to get an now to reveal that I passed high-school academic position, Zhang kept the books for a math only because I cheated. I could Subway franchise. add and subtract and multiply and PHOTOGRAPH BY PETER Idivide, but I entered the wilderness when BOHLER words became equations and x’s and y’s. On test days, I sat next to Bob Isner or Bruce Gelfand or Ted Chapman or Donny Chamberlain—smart boys whose handwriting I could read—and divided my attention between his desk and the teacher’s eyes. Having skipped me, the talent for math concentrated extravagantly in one of my nieces, Amie Wilkinson, a professor at the University of Chicago. From Amie I first heard about Yitang Zhang, a solitary, part-time calculus teacher at the University of New Hampshire who received several prizes, including a MacArthur award in September, for solving a problem that had been open for more than a hundred and fifty years. The problem that Zhang chose, in 2010, is from number theory, a branch of pure mathematics. Pure mathematics, as opposed to applied mathematics, is done with no practical purposes in mind. It is as close to art and philosophy as it is to engineering. “My result is useless for industry,” Zhang said.
    [Show full text]
  • On Squaring a Number and T-Semi Prime Number
    International Journal of Modern Research in Engineering and Technology (IJMRET) www.ijmret.org Volume 3 Issue 3 ǁ March 2018. ON SQUARING A NUMBER AND T-SEMI PRIME NUMBER Mohammed Khalid Shahoodh Applied & Industrial Mathematics (AIMs) Research Cluster, Faculty of Industrial Sciences & Technology, Universiti Malaysia Pahang, Lebuhraya Tun Razak, 26300 Gambang, Kuantan, Pahang Darul Makmur ABSTRACT: In this short paper, we have provided a new method for finding the square for any positive integer. Furthermore, a new type of numbers are called T-semi prime numbers are studied by using the prime numbers. KEYWORDS –Prime numbers, Semi prime numbers, Mathematical tools, T-semi prime numbers. I. INTRODUCTION Let n 10, then It is well known that the field of number (10 1)22 (2 10 1) 81 19 100 (10) . theory is one of the beautiful branch in the In general, the square for any positive mathematics, because of its applications in several 2 subjects of the mathematics such as statistics, integer n can be express as (nn 1) (2 1).Next, numerical analysis and also in different other some examples are presented to illustrate the sciences.In the literature, there are many studies method which are given as follows. had discovered some specific topics in the number theory but still there are somequestions are Example 1. Consider n 37 and n 197, then unsolved yet, which make an interesting for the (n )2 (37) 2 (37 1) 2 (2 37 1) 1296 73 1369. mathematicians to find their answer. One of these (n )2 (197) 2 (197 1) 2 (2 197 1) 38416 393 38809.
    [Show full text]
  • Twin Primes and Other Related Prime Generalization
    Twin primes and other related prime generalization isaac mor [email protected] Abstract I developed a very special summation function by using the floor function, which provides a characterization of twin primes and other related prime generalization. x−2 x +1 x x −1 x − 2 (x) = − + − Where x 4 k =1 k k k k the initial idea was to use my function to prove the twin primes conjecture but then I started to look into other stuff for the twin primes conjecture the idea was to check this: when (x) = 2 then x −1 and x +1 are (twin) primes when (x) is an odd value then those cases (of the function getting odd values) are rarer then the twin prime case Let d be an odd value and (6a) = d , (6b) = 2 , (6c) = d where a b c meaning there is a twin prime case between two odd values cases of the function so you just need to show that one of the odd value cases will continue to infinity and this automatically will prove the twin prime conjecture http://myzeta.125mb.com/100000_first_values.html http://myzeta.125mb.com/100000_odd_only.html http://myzeta.125mb.com/100000_odd_twin.html http://myzeta.125mb.com/1000000_odd_twin.html other then that , this function has a very nice, weird and sometimes gives totally unexpected results for instance , look what happens when (x) = 7 If p is a prime (bigger then 3) such that 9p − 2 is also a prime then (1+ p)/ 2 is a continued fraction with a period 6 1+ 19 1 1+ 59 1 = 2 + = 4 + 2 1 1 1+ 2 2 + 1 1 2 + 1+ 1 1 8 + 14 + 1 1 2 + 1+ 1 1 1+ 2 + 1 1 3 + 7 + If p is a prime such that
    [Show full text]
  • New Bounds and Computations on Prime-Indexed Primes Jonathan Bayless Husson University
    View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by ScholarWorks at Central Washington University Central Washington University ScholarWorks@CWU Mathematics Faculty Scholarship College of the Sciences 2013 New Bounds and Computations on Prime-Indexed Primes Jonathan Bayless Husson University Dominic Klyve Central Washington University, [email protected] Tomas Oliveira e Silva Universidade de Aveiro Follow this and additional works at: http://digitalcommons.cwu.edu/math Part of the Mathematics Commons Recommended Citation Bayless, J., Klyve, D. & Oliveira e Silva, T. (2013). New bounds and computations on prime-indexed primes. Integers 13(A43), 1-21. This Article is brought to you for free and open access by the College of the Sciences at ScholarWorks@CWU. It has been accepted for inclusion in Mathematics Faculty Scholarship by an authorized administrator of ScholarWorks@CWU. #A43 INTEGERS 13 (2013) NEW BOUNDS AND COMPUTATIONS ON PRIME-INDEXED PRIMES Jonathan Bayless Department of Mathematics, Husson University, Bangor, Maine [email protected] Dominic Klyve Dept. of Mathematics, Central Washington University, Ellensburg, Washington [email protected] Tom´as Oliveira e Silva Electronics, Telecommunications, and Informatics Department, Universidade de Aveiro, Aveiro, Portugal [email protected] Received: 5/25/12, Revised: 5/15/13, Accepted: 5/16/13, Published: 7/10/13 Abstract In a 2009 article, Barnett and Broughan considered the set of prime-index primes. If the prime numbers are listed in increasing order (2, 3, 5, 7, 11, 13, 17, . .), then the prime-index primes are those which occur in a prime-numbered position in the list (3, 5, 11, 17, .
    [Show full text]