Integer sequences

Noncototient

In mathematics, a noncototient is a positive integer n that cannot be expressed as the difference between a positive integer m and the number of coprime integers below it. That is, m − φ(m) = n, where φ stands for Euler's totient function, has no solution for m. The cototient of n is defined as n − φ(n), so a noncototient is a number that is never a cototient. It is conjectured that all noncototients are even. This follows from a modified form of the slightly stronger version of the Goldbach conjecture: if the even number n can be represented as a sum of two distinct primes p and q, then It is expected that every even number larger than 6 is a sum of two distinct primes, so probably no odd number larger than 5 is a noncototient. The remaining odd numbers are covered by the observations and . For even numbers, it can be shown Thus, all even numbers n such that n+2 can be written as (p+1)*(q+1) with p, q primes are cototients. The first few noncototients are 10, 26, 34, 50, 52, 58, 86, 100, 116, 122, 130, 134, 146, 154, 170, 172, 186, 202, 206, 218, 222, 232, 244, 260, 266, 268, 274, 290, 292, 298, 310, 326, 340, 344, 346, 362, 366, 372, 386, 394, 404, 412, 436, 466, 470, 474, 482, 490, ... (sequence in the OEIS) The cototient of n are 0, 1, 1, 2, 1, 4, 1, 4, 3, 6, 1, 8, 1, 8, 7, 8, 1, 12, 1, 12, 9, 12, 1, 16, 5, 14, 9, 16, 1, 22, 1, 16, 13, 18, 11, 24, 1, 20, 15, 24, 1, 30, 1, 24, 21, 24, 1, 32, 7, 30, 19, 28, 1, 36, 15, 32, 21, 30, 1, 44, 1, 32, 27, 32, 17, 46, 1, 36, 25, 46, 1, 48, ... (sequence in the OEIS) Least k such that the cototient of k is n are (start with n = 0, 0 if no such k exists) 1, 2, 4, 9, 6, 25, 10, 15, 12, 21, 0, 35, 18, 33, 26, 39, 24, 65, 34, 51, 38, 45, 30, 95, 36, 69, 0, 63, 52, 161, 42, 87, 48, 93, 0, 75, 54, 217, 74, 99, 76, 185, 82, 123, 60, 117, 66, 215, 72, 141, 0, ... (sequence in the OEIS) Greatest k such that the cototient of k is n are (start with n = 0, 0 if no such k exists) 1, ∞, 4, 9, 8, 25, 10, 49, 16, 27, 0, 121, 22, 169, 26, 55, 32, 289, 34, 361, 38, 85, 30, 529, 46, 133, 0, 187, 52, 841, 58, 961, 64, 253, 0, 323, 68, 1369, 74, 391, 76, 1681, 82, 1849, 86, 493, 70, 2209, 94, 589, 0, ... (sequence in the OEIS) Number of ks such that k-φ(k) is n are (start with n = 0) 1, ∞, 1, 1, 2, 1, 1, 2, 3, 2, 0, 2, 3, 2, 1, 2, 3, 3, 1, 3, 1, 3, 1, 4, 4, 3, 0, 4, 1, 4, 3, 3, 4, 3, 0, 5, 2, 2, 1, 4, 1, 5, 1, 4, 2, 4, 2, 6, 5, 5, 0, 3, 0, 6, 2, 4, 2, 5, 0, 7, 4, 3, 1, 8, 4, 6, 1, 3, 1, 5, 2, 7, 3, ... (sequence in the OEIS) Erdős (1913-1996) and Sierpinski (1882-1969) asked whether there exist infinitely many noncototients. This was finally answered in the affirmative by Browkin and Schinzel (1995), who showed every member of the infinite family is an example (See Riesel number). Since then other infinite families, of roughly the same form, have been given by Flammenkamp and Luca (2000). (Wikipedia).

Video thumbnail

Parametric and nonparametric tests

Parametric tests are most commonly used in healthcare research. They include tests such as Student's t-test and ANOVA. There is, however a rich set of non-parametric tests that are much more appropriate to use in certain circumstances.

From playlist Learning medical statistics with python and Jupyter notebooks

Video thumbnail

Definition of a Surjective Function and a Function that is NOT Surjective

We define what it means for a function to be surjective and explain the intuition behind the definition. We then do an example where we show a function is not surjective. Surjective functions are also called onto functions. Useful Math Supplies https://amzn.to/3Y5TGcv My Recording Gear ht

From playlist Injective, Surjective, and Bijective Functions

Video thumbnail

What is an Injective Function? Definition and Explanation

An explanation to help understand what it means for a function to be injective, also known as one-to-one. The definition of an injection leads us to some important properties of injective functions! Subscribe to see more new math videos! Music: OcularNebula - The Lopez

From playlist Functions

Video thumbnail

Definition of an Injective Function and Sample Proof

We define what it means for a function to be injective and do a simple proof where we show a specific function is injective. Injective functions are also called one-to-one functions. Useful Math Supplies https://amzn.to/3Y5TGcv My Recording Gear https://amzn.to/3BFvcxp (these are my affil

From playlist Injective, Surjective, and Bijective Functions

Video thumbnail

Non Probability Sampling

Overview of non probability sampling; advantages and disadvantages, types. Check out my e-book, Sampling in Statistics, which covers everything you need to know to find samples with more than 20 different techniques: https://prof-essa.creator-spring.com/listing/sampling-in-statistics

From playlist Sampling

Video thumbnail

A Gentle Introduction to Non-Parametric Statistics (15-1)

We are now going to look at a special class of tests that give us the ability to do statistical analyses in circumstances when parametric tests just won’t do. They are called non-parametric statistics. Parametric statistics like t tests and ANOVA compare groups using scale-level data. Non-

From playlist WK15 Chi-Square & Non-Parametric Alternatives - Online Statistics for the Flipped Classroom

Video thumbnail

NOTACON 9: Collaboration. You keep using that word... (EN) | Enh. audio

Speaker: Angela Harms Sure. You collaborate every day at work, right? Except you don't. Because collaboration is not the same as cooperation. Cooperation is where everybody does their part. Collaboration creates a solution that's more than the sum of those parts. Cooperation helps us cho

From playlist Notacon 9

Video thumbnail

IntroToNPTests.1.Definitions

This video is brought to you by the Quantitative Analysis Institute at Wellesley College. The material is best viewed as part of the online resources that organize the content and include questions for checking understanding: https://www.wellesley.edu/qai/onlineresources

From playlist Intro To Non-Parametric Tests (updated)

Video thumbnail

Why You Should Never Say "It's Just A Theory"

A portion of our culture distrusts the scientific method, assuming that there are transcendent truths unknowable by science. But nothing is truly out of bounds for science. If it's real, it can be studied, and tested. Perhaps the greatest misunderstanding our culture has about the scientif

From playlist Science for Common Folk

Video thumbnail

What Is Narcissism?

Narcissism is the word we routinely use to describe someone self-satisfied and arrogant. But what do we really mean by the word – and are we applying it correctly? If you like our films, take a look at our shop (we ship worldwide): https://goo.gl/YfXSQO Join our mailing list: http://bit.ly

From playlist SELF

Related pages

Wacław Sierpiński | Paul Erdős | Euler's totient function | Riesel number