Prime numbers | Integer sequences

Pillai sequence

The Pillai sequence is the sequence of integers that have a record number of terms in their greedy representations as sums of prime numbers (and one).It is named after Subbayya Sivasankaranarayana Pillai, who first defined it in 1930. It would follow from Goldbach's conjecture that every integer greater than one can be represented as a sum of at most three prime numbers. However, finding such a representation could involve solving instances of the subset sum problem, which is computationally difficult. Instead, Pillai considered the following simpler greedy algorithm for finding a representation of as a sum of primes: choose the first prime in the sum to be the largest prime that is at most , and then recursively construct the remaining sum recursively for .If this process reaches zero, it halts. And if it reaches one instead of zero,it must include one in the sum (even though it is not prime), and then halt.For instance, this algorithm represents 122 as 113 + 7 + 2, even though the shorter representations 61 + 61 or 109 + 13 are also possible. The th number in the Pillai sequence is the smallest number whose greedy representation as a sum of primes (and one) requires terms. These numbers are 0, 1, 4, 27, 1354, 401429925999155061, ... (sequence in the OEIS) Each number in the sequence is the sum of the previous number with a prime number , the smallest prime whose following prime gap is larger than . For instance, the number 27 in the sequence is 4 + 23, where the first prime gap larger than 4 is the one between 23 and 29. Because the prime numbers become less dense as they become larger (as quantified by the prime number theorem), there is always a prime gap larger than any term in the Pillai sequence, so the sequence continues to an infinite number of terms. However, the terms in the sequence grow very rapidly. It has been estimated that expressing the next term in the sequence would require "hundreds of millions of digits". (Wikipedia).

Video thumbnail

What is the difference between finite and infinite sequences

👉 Learn about sequences. A sequence is a list of numbers/values exhibiting a defined pattern. A number/value in a sequence is called a term of the sequence. There are many types of sequence, among which are: arithmetic and geometric sequence. An arithmetic sequence is a sequence in which

From playlist Sequences

Video thumbnail

What is the definition of an arithmetic sequence

👉 Learn about sequences. A sequence is a list of numbers/values exhibiting a defined pattern. A number/value in a sequence is called a term of the sequence. There are many types of sequence, among which are: arithmetic and geometric sequence. An arithmetic sequence is a sequence in which

From playlist Sequences

Video thumbnail

Proof that the Sequence {1/n} is a Cauchy Sequence

Please Subscribe here, thank you!!! https://goo.gl/JQ8Nys Proof that the Sequence {1/n} is a Cauchy Sequence

From playlist Cauchy Sequences

Video thumbnail

Lecture 2, Unintended Consequences: Antonio del Pollaiuolo's Hercules and Deianira (c. 1475-80)

The Gallery's best known Renaissance painting shows Hercules about to shoot a centaur who is abducting his bride. Everybody admires the vigorous action and vast landscape. What about the subject? In the myth, she is rescued, but the shooting eventually leads to a horrible death for Hercule

From playlist Let This Be a Lesson

Video thumbnail

ChefConf 2018 - Automating a Payments Engine by Trevlin Pillay

Automating a Payments Engine by Trevlin Pillay

From playlist ChefConf 2018

Video thumbnail

Arithmetic and Geometric Sequences | Explanation + Examples | Precalculus

This video is an introduction to sequences, where I focus on arithmetic and geometric sequences. Timestamps: What is a sequence? 00:34 Explicit vs recursive definitions: 3:10 What is an arithmetic sequence? 5:09 General formulas for arithmetic sequences: 7:39 Arithmetic sequence example

From playlist Precalculus

Video thumbnail

The Tiniest Terrors | Outrageous Acts of Science

This experiment shows e-coli overtake powerful antibiotics in a petri dish. It's a look at how even one-celled bacteria can evolve and how we should be careful with antibiotic use. Stream Full Episodes of Outrageous Acts of Science: https://www.sciencechannel.com/tv-shows/outrageous-acts

From playlist Outrageous Acts of Science

Video thumbnail

Mount Pelée: The Most Deadly Volcanic Eruption of the 20th Century

Watch Alive: Surviving Catastrophe episode one: San Francisco Freeway Collapse for FREE until September 8. https://www.magellantv.com/series/alive You can also gain access to MagellanTV’s entire history collection with my SPECIAL OFFER, a 1-month free membership: https://try.magellantv.co

From playlist Disasters and History

Video thumbnail

Former UN Human Rights Chief Navi Pillay Delivers Inaugural Handa Center Lecture on Human Rights

Former UN High Commissioner for Human Rights Navi Pillay spoke on the achievements and challenges of her long and illustrious career in human rights to an audience of about 150 Stanford students, faculty, staff, and community members for the Handa Center’s inaugural lecture on human rights

From playlist Handa Center for Human Rights and International Justice

Video thumbnail

What is a sequence?

Sequence Definition and Examples Welcome to our sequence adventure! In this video, I give some basic examples of sequences, and in the remainder of the playlist we'll discover beautiful properties of sequences and their limits. Enjoy! Check out my Sequences Playlist: https://www.youtube.

From playlist Sequences

Video thumbnail

Embedded Recipes 2018 - Shared memory and telemetry - Yves-Marie Morgan

To exchange data between processes without the overhead of locking/syscall, shared memory can be used. libshdata/telemetry offers a lock free circular buffer with timestamped data chunks to handle some typical uses cases found in drones: One process for flying stack, and one a more proce

From playlist Embedded Recipes 2018

Video thumbnail

"98% Fail" - How Many Triangles Are There? Viral Bollywood Puzzle

This problem caught the attention of Bollywood celebs, including Sonam Kapoor, Aditi Rao Hydari, and Diana Penty, after fashion magazine editor Jitesh Pillai tweeted it. How many triangles are there? This is not just a simple test of observational ability. This is a common test question in

From playlist Viral Math Memes

Video thumbnail

How to write the explicit formula of a geometric sequence given two terms of

👉 Learn how to write the explicit formula for a geometric sequence. A sequence is a list of numbers/values exhibiting a defined pattern. A number/value in a sequence is called a term of the sequence. A geometric sequence is a sequence in which each term of the sequence is obtained by multi

From playlist Sequences

Video thumbnail

Write the first five terms of a sequence given the rule

👉 Learn how to find the first five terms of a sequence. Given an explicit formula for a sequence, we can find the nth term of the sequence by plugging the term number of the sequence for n in the given formula. When n = 1, 2, . . ., 5 are plugged into the explicit formula, we obtain the fi

From playlist Sequences

Video thumbnail

What is the alternate in sign sequence

👉 Learn about sequences. A sequence is a list of numbers/values exhibiting a defined pattern. A number/value in a sequence is called a term of the sequence. There are many types of sequence, among which are: arithmetic and geometric sequence. An arithmetic sequence is a sequence in which

From playlist Sequences

Video thumbnail

Given two terms find the rule of the arithmetic sequence

👉 Learn how to write the explicit formula for the nth term of an arithmetic sequence. A sequence is a list of numbers/values exhibiting a defined pattern. A number/value in a sequence is called a term of the sequence. An arithmetic sequence is a sequence in which each term of the sequence

From playlist Sequences

Video thumbnail

Gareth Jones, University of Manchester

April 9, Gareth Jones, University of Manchester An effective Pila-Wilkie Theorem for pfaffian functions and some diophantine applications

From playlist Spring 2021 Online Kolchin Seminar in Differential Algebra

Video thumbnail

Oliver Röndigs: The slices of Hermitian K-theory (Lecture 1)

The lecture was held within the framework of the (Junior) Hausdorff Trimester Program Topology: Workshop "Hermitian K-theory and trace methods" Abstract: Voevodsky constructed a filtration on the motivic stable homotopy category by measuring how many (de)suspensions with respect to the Ta

From playlist HIM Lectures: Junior Trimester Program "Topology"

Video thumbnail

How to find the first four terms of a sequence

👉 Learn how to find the first five terms of a sequence. Given an explicit formula for a sequence, we can find the nth term of the sequence by plugging the term number of the sequence for n in the given formula. When n = 1, 2, . . ., 5 are plugged into the explicit formula, we obtain the fi

From playlist Sequences

Related pages

Integer sequence | Prime number | Prime number theorem | Prime gap | Subbayya Sivasankaranarayana Pillai | Greedy algorithm | Subset sum problem | Goldbach's conjecture