Logo
Pattern

Discover published sets by community

Explore tens of thousands of sets crafted by our community.

Basic Number Theory Terminology

40

Flashcards

0/40

Still learning
StarStarStarStar

A natural number that cannot be formed by adding any two abundant numbers.

StarStarStarStar

Weird Number

StarStarStarStar

The number of integers coprime to a given positive integer less than the integer itself.

StarStarStarStar

Euler's Totient Function

StarStarStarStar

The largest positive integer that divides two or more integers without a remainder.

StarStarStarStar

Greatest Common Divisor (GCD)

StarStarStarStar

The numbers in a multiplication operation. For example, in 3 × 4 = 12, 3 and 4 are the _____, and 12 is the product.

StarStarStarStar

Factors

StarStarStarStar

A natural number that is strictly less than its sum of positive divisors, excluding itself.

StarStarStarStar

Abundant Number

StarStarStarStar

A number whose prime factors are raised to powers different from those in another number.

StarStarStarStar

Relative Primes

StarStarStarStar

A positive integer that is equal to or greater than the sum of its proper divisors except itself.

StarStarStarStar

Deficient Number

StarStarStarStar

The integer nn, in expressions like ab(modn)a \equiv b \pmod{n}, which defines the equivalence class of aa and bb in modular arithmetic.

StarStarStarStar

Modulus

StarStarStarStar

The higher integer in a pair of consecutive primes that differ by six.

StarStarStarStar

Sexy Prime

StarStarStarStar

A set of integers in which every pair of integers has a greatest common divisor of 1.

StarStarStarStar

Mutually Coprime

StarStarStarStar

A function of a positive integer nn that gives the sum of all positive integers less than nn that are coprime to nn.

StarStarStarStar

Euler's Phi Function

StarStarStarStar

A positive integer that is equal to the sum of its proper divisors.

StarStarStarStar

Perfect Number

StarStarStarStar

A natural number greater than 1 that is not a prime number nor a composite number, and only divisible by ±1 and itself.

StarStarStarStar

Unit

StarStarStarStar

Numbers that divide a given integer leaving no remainder.

StarStarStarStar

Divisors

StarStarStarStar

A sequence of integers in which each number is the sum of the last two, starting from 0 and 1.

StarStarStarStar

Fibonacci Sequence

StarStarStarStar

An integer aa is said to be this modulo nn if aa is non-negative and less than nn.

StarStarStarStar

Residue

StarStarStarStar

Refers to an integer's ability to be represented as the sum of the cubes of its digits. 153 is such a number because 13+53+33=1531^3 + 5^3 + 3^3 = 153.

StarStarStarStar

Narcissistic Number

StarStarStarStar

A natural number greater than 1 that is not prime, meaning it has more than two distinct positive divisors.

StarStarStarStar

Composite Number

StarStarStarStar

Prime numbers that differ by two.

StarStarStarStar

Twin Primes

StarStarStarStar

An integer or polynomial that when raised to a specific power, yields the original number or polynomial under the operation of a specific modulus.

StarStarStarStar

Primitive Root

StarStarStarStar

A theorem stating that the sum of the reciprocals of the prime numbers diverges.

StarStarStarStar

Prime Number Theorem

StarStarStarStar

An integer-valued polynomial expression of a number nn that is equal to the sum of the first nn positive integers.

StarStarStarStar

Triangular Number

StarStarStarStar

A system of arithmetic for integers, where numbers wrap around upon reaching a certain value, called the modulus.

StarStarStarStar

Modular Arithmetic

StarStarStarStar

A relation between an integer aa and a positive integer nn such that aa and nn are divisible by the same prime numbers to the same powers.

StarStarStarStar

Proper Divisors

StarStarStarStar

A sequence of numbers where each number is the product of the previous number and any integer greater than one.

StarStarStarStar

Factorial

StarStarStarStar

The ratio of two consecutive numbers in Fibonacci sequence tends to this value as they increase.

StarStarStarStar

Golden Ratio

StarStarStarStar

A positive integer composed of two or more prime numbers multiplied together.

StarStarStarStar

Semiprime

StarStarStarStar

A set of primes such that by appending another digit to the right, one obtains another prime.

StarStarStarStar

Truncatable Prime

StarStarStarStar

An integer that is a divisor of the difference of two other integers.

StarStarStarStar

Common Divisor

StarStarStarStar

A positive integer which is the sum of all positive divisors of another number, excluding the number itself.

StarStarStarStar

Aliquot Sum

StarStarStarStar

The smallest positive integer that is divisible by each of two or more integers without a remainder.

StarStarStarStar

Least Common Multiple (LCM)

StarStarStarStar

A sequence of numbers, where each number is the sum of a specific set of previous numbers.

StarStarStarStar

Linear Recurrence Sequence

StarStarStarStar

Two numbers for which their only common positive integer divisor is 1.

StarStarStarStar

Coprime

StarStarStarStar

A sequence of numbers in which the difference between any two successive members of the sequence is a constant.

StarStarStarStar

Arithmetic Progression

StarStarStarStar

A number that can both be divided and divide another number exactly.

StarStarStarStar

Common Multiple

StarStarStarStar

Positive integers greater than 1 that only have two distinct positive divisors: 1 and the number itself.

StarStarStarStar

Prime Numbers

StarStarStarStar

A prime number that remains prime when its digits are reversed.

StarStarStarStar

Palindromic Prime

StarStarStarStar

Two numbers for which the sum of the proper divisors of one number is equal to the other number, and vice versa.

StarStarStarStar

Amicable Numbers

StarStarStarStar

A natural number in the sequence 1,1,2,3,5,8,13,...1, 1, 2, 3, 5, 8, 13, ..., where each number after the first two is the sum of the two preceding ones.

StarStarStarStar

Fibonacci Number

StarStarStarStar

A type of integer sequence wherein each term is the sum of the kk preceding terms, with the sequence starting with kk 1s.

StarStarStarStar

k-th Order Fibonacci Sequence

Know
0
Still learning
Click to flip
Know
0
Logo

© Hypatia.Tech. 2024 All rights reserved.