Q3) Number properties Flashcards
Integers, zero and one, even and odd numbers, positive and negative numbers, evenly spaced numbers, divisibility, remainders, prime numbers, factors and multiples
What are “whole numbers”?
Non-negative integers aka 0 and positive integers
What is 0^2 equal to?
0
Concept: Zero raised to ANY POSITIVE power is zero
Does -0 exist?
Yes
Concept: Zero is the only number that is equal to its opposite
0 = -0
Unique properties of the number 0
1) Zero is the only number that is neither positive nor negative
**2) Zero is the only number that is equal to its opposite (0 = -1)
3) All numbers are factors of zero / zero is a multiple of all numbers (reverse of property of one)
> zero can be a factor to itself
> HOWEVER, usually GMAT will ask you to find the factors of a POSITIVE INTEGER and NOT 0 (infinite number of factors of 0)
> 0 is the first nonnegative multiple
**4) Zero is the only number that is equal to all its multiples
**5) Any number (except zero) raised to the zero power is equal 1 (NOT zero)
6) Zero is considered an EVEN number
Unique properties of 1
1) One is a factor of all numbers and all numbers are multiples of one (reverse of property of zero)
2) One is the only number with exactly 1 factor (not even zero can have this property)
3) 1 is NOT a prime number (recall that the first prime number is 2)
Can decimals be even or odd?
No
Concept: All INTEGERS are even or odd (incl. zero)
> even = integer is divisible by 2 without remainder, therefore all even integers have even units digits (0, 2, 4, 6, 8) and all odd integers have odd units digits (1, 3, 5, 7, 9)
How do you express even and odd integers in mathematical expression?
Even: 2n
Odd: 2n+1 or 2n-1
What are the even / odd addition, subtraction, multiplication, and division rules?
Addition and Subtraction follow the same rules:
MUST BE BOTH EVEN or BOTH ODD to be even
E +/- E = E
O +/- O = E
O +/- E = O
*in other words: if two integers are EQUAL to the absolute value of each other, then the sum or difference will be EVEN
e.g., if | x | = | y |, sum or difference is EVEN (incl. 0) because x and y are either both even or both odd (sign does NOT impact even or odd)
Multiplication: If one number in the product is even, the whole product is even
Remember acronyms EEE, EOE, OOO
E * E = E
E * O = E
O * O = O
Division: Many rules
Remember acronyms EOE, OOO
O/E –> Not integer
E / E –> E or O
E / O –> E
O / O –> O
What is the remainder of odd / 2?
Always 1
What is the meaning of an absolute value?
Basically asking how far away is n from 0 on the real number line
When you see exponents + variables, what type of concept might be tested?
Even and odd exponents versus positive and negative answers
Aka how do exponents impact the SIGN of numbers
Formulaic expression of factor (divisor), k
*** If k is a FACTOR of positive integer x, then 1 <= k <= x
> factors of positive integer –> smallest factor is 1 and the largest factor is ITSELF
**> Also x / k = integer
DEALING WITH POSITIVE INTEGERS
What is the definition of a multiple of an integer? What is the formulaic expression of a multiple, x?
A multiple is the PRODUCT of an INTEGER and any other integer
x is a multiple of a if and only if: x = a*n
Also means that x / a = integer n
e.g., multiples of 5 = 5n, where n is a non-negative INTEGER
y = nx
DEALING WITH NON-NEGATIVE INTEGERS
Memorize: What are the first 25 prime numbers
First 10: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29
Next 10: 31, 37, 41, 43, 47, 53, 59, 61, 67, 71
Next 5: 73, 79, 83, 89, 97
> 2 is the only even prime (all other even numbers have 2 as a factor)
Integers ending in 5 will have 5 as a factor
Most likely candidates for primes have unit digits of 1, 3, 7, and 9 —> DOUBLE CHECK not divisible by 3 or 7
91 is NOT a prime because it is a multiple of 7
What is the formulaic expression of prime factorization of a number, x?
x = (prime number)^# * (prime number)^#
DEALING WITH POSITIVE INTEGERS
** How do you calculate the TOTAL NUMBER OF FACTORS of a particular number?
1) Find the prime factorization
2) # of factors = (1 + exponent) * (1 + exponent) …
> add 1 to the value of each exponent
> then, multiply these results
Watch out: Don’t forget about exponents of 1
What is the difference between “number of prime factors” vs “number of unique prime factors” vs “sum of prime factors”
Number of prime factors = total number of individual prime factors (disregard whether it is unique prime or not)
> in prime factorization form, simply add up all the exponents
Number of unique prime factors = number of prime factors that are different from each other
Both Qs differ from “what is the SUM of all the prime factors of X” –> add up the individual prime factors (e.g, 2^4 = 2 + 2 + 2 + 2 = 2*4 = 8)
Will raising a number to a positive exponent change the number of unique prime factors that number has?
No
If some number x has y unique prime factors, then x^n (where n is a POSITIVE integer) will have the SAME y unique prime factors
In other words, raising a number to a POSITIVE EXPONENT does NOT change its number of unique prime factors
e.g., 5^2 vs 5^4 –> both have only 1 unique prime factor
What is the fastest way to find the LCM of any set of positive integers?
Concept: LCM includes ALL UNIQUE prime factors across set of integers and we multiply the repeated prime and non-repeated prime factors
> so if a DS question asks whether you know how many unique prime factors there are in product A*B and you know the LCM of A and B, then it is sufficient
> LCM => connected to unique prime factors across set of integers (and therefore the PRODUCT of these integers)
Strategy 1) Prime factorize each integer.
> for each REPEATED prime factor shared by AT LEAST TWO of the numbers in the set, take the one with the LARGEST EXPONENT
> Take all non-repeated prime factors of integers
> Multiply together to get to the least common multiple
Note: a prime factor does NOT need to be shared by all of the numbers in the set to be considered a repeated prime factor
Background - for LCM, you want to make sure you account for ALL the prime factors across the set of positive integers (but don’t need to double count prime factors, so taking the highest power of a repeated prime factor is good)
Strategy 2) Write out all the multiples of each integer until you find the smallest common multiple
Think of a NET (trying to capture everything)
Other ways of referring to LCM:
> “the least possible number of x, given that x is divisible by 20 and 30”
When will the LCM be equal to the product of two positive integers?
Only when those two integers share NO common prime factors (no duplication)
What is the fastest way to find the GCF of any set of positive integers?
> Prime factorize the set of positive integers
Look at only the COMMON (repeated factors for ALL the integers) ** different from in LCM, where you need to have at least two integers share factor
Choose the one with the LOWEST exponent (needs to be common to all numbers)
Multiply together the lowest common prime factors
** IF NO repeated prime factors are found, the GCF is 1 (Not 0)
Think of a venn diagram
Other ways of referring to GCF:
> “largest integer that will divide into these positive integers”
> “largest shared divisor”
DS questions:
> If you know the two integers are CONSECUTIVE (e.g., n and n+1), you ALSO KNOW that the GFC = 1
GCF vs LCM
LCM will always be equal to or GREATER than the LARGEST number in the set –> lower bound is the largest number
> tells you all the UNIQUE prime factors in a set
While GCF will always be equal to or LESS than the SMALLEST number in the set –> upper bound is the smallest number
Terminology: What does it mean for a number to “divide evenly into x”?
Refers to the DIVISOR or FACTOR
e.g., 4 divides evenly into 12
Divide INTO a LARGER number
If it is known that y divides evenly into x, then can you determine what the LCM and GCF are of x and y?
Yes –> means that y is a factor of x (x is a multiple of y)
1 <= y <= x
GCF (bounded by smallest number) = y
LCM (bounded by largest number) = x