Explore tens of thousands of sets crafted by our community.
Basic Number Theory Terminology
40
Flashcards
0/40
A natural number that cannot be formed by adding any two abundant numbers.
Weird Number
The number of integers coprime to a given positive integer less than the integer itself.
Euler's Totient Function
The largest positive integer that divides two or more integers without a remainder.
Greatest Common Divisor (GCD)
The numbers in a multiplication operation. For example, in 3 × 4 = 12, 3 and 4 are the _____, and 12 is the product.
Factors
A natural number that is strictly less than its sum of positive divisors, excluding itself.
Abundant Number
A number whose prime factors are raised to powers different from those in another number.
Relative Primes
A positive integer that is equal to or greater than the sum of its proper divisors except itself.
Deficient Number
The integer , in expressions like , which defines the equivalence class of and in modular arithmetic.
Modulus
The higher integer in a pair of consecutive primes that differ by six.
Sexy Prime
A set of integers in which every pair of integers has a greatest common divisor of 1.
Mutually Coprime
A function of a positive integer that gives the sum of all positive integers less than that are coprime to .
Euler's Phi Function
A positive integer that is equal to the sum of its proper divisors.
Perfect Number
A natural number greater than 1 that is not a prime number nor a composite number, and only divisible by ±1 and itself.
Unit
Numbers that divide a given integer leaving no remainder.
Divisors
A sequence of integers in which each number is the sum of the last two, starting from 0 and 1.
Fibonacci Sequence
An integer is said to be this modulo if is non-negative and less than .
Residue
Refers to an integer's ability to be represented as the sum of the cubes of its digits. 153 is such a number because .
Narcissistic Number
A natural number greater than 1 that is not prime, meaning it has more than two distinct positive divisors.
Composite Number
Prime numbers that differ by two.
Twin Primes
An integer or polynomial that when raised to a specific power, yields the original number or polynomial under the operation of a specific modulus.
Primitive Root
A theorem stating that the sum of the reciprocals of the prime numbers diverges.
Prime Number Theorem
An integer-valued polynomial expression of a number that is equal to the sum of the first positive integers.
Triangular Number
A system of arithmetic for integers, where numbers wrap around upon reaching a certain value, called the modulus.
Modular Arithmetic
A relation between an integer and a positive integer such that and are divisible by the same prime numbers to the same powers.
Proper Divisors
A sequence of numbers where each number is the product of the previous number and any integer greater than one.
Factorial
The ratio of two consecutive numbers in Fibonacci sequence tends to this value as they increase.
Golden Ratio
A positive integer composed of two or more prime numbers multiplied together.
Semiprime
A set of primes such that by appending another digit to the right, one obtains another prime.
Truncatable Prime
An integer that is a divisor of the difference of two other integers.
Common Divisor
A positive integer which is the sum of all positive divisors of another number, excluding the number itself.
Aliquot Sum
The smallest positive integer that is divisible by each of two or more integers without a remainder.
Least Common Multiple (LCM)
A sequence of numbers, where each number is the sum of a specific set of previous numbers.
Linear Recurrence Sequence
Two numbers for which their only common positive integer divisor is 1.
Coprime
A sequence of numbers in which the difference between any two successive members of the sequence is a constant.
Arithmetic Progression
A number that can both be divided and divide another number exactly.
Common Multiple
Positive integers greater than 1 that only have two distinct positive divisors: 1 and the number itself.
Prime Numbers
A prime number that remains prime when its digits are reversed.
Palindromic Prime
Two numbers for which the sum of the proper divisors of one number is equal to the other number, and vice versa.
Amicable Numbers
A natural number in the sequence , where each number after the first two is the sum of the two preceding ones.
Fibonacci Number
A type of integer sequence wherein each term is the sum of the preceding terms, with the sequence starting with 1s.
k-th Order Fibonacci Sequence
© Hypatia.Tech. 2024 All rights reserved.