A group is a set G combined with an operation (e.g., addition or multiplication) that satisfies four properties: closure, associativity, identity, and invertibility. This is fundamental in group theory.
Which of the following is true for a cyclic group?
A Every element can be written as a power of a single element
B Has no identity element
C Contains only one element
D Non commutative
A cyclic group is a group that can be generated by a single element, called the generator. Every element in the group can be written as a power of this generator.
What is the least common multiple (LCM) of 4 and 6?
A 36
B 6
C 24
D 12
The least common multiple (LCM) of 4 and 6 is 12. It is the smallest number that is divisible by both 4 and 6. The prime factorization method confirms that 12 is the LCM.
What does the mod operation in modular arithmetic return?
A A product of numbers
B A number’s square
C A remainder after division
D A sum of values
The mod operation finds the remainder after dividing one number by another. For example, 7 mod 3 equals 1 because when 7 is divided by 3, the remainder is 1.
Which of the following is the identity element for multiplication in number theory?
A 2
B 1
C 0
D -1
The identity element for multiplication in number theory is 1. This is because multiplying any number by 1 leaves the number unchanged, satisfying the identity property of multiplication.
What is the inverse of 2 modulo 7?
A 4
B 3
C 1
D 2
The inverse of 2 modulo 7 is 4, because 2 × 4 = 8, and 8 mod 7 equals 1. In modular arithmetic, the inverse is the number that, when multiplied by the original number, results in the identity element.
Which of the following is a property of a group under addition?
A Contains no inverse
B Non commutative
C Contains no identity
D Commutative
A group under addition (like the integers with addition) is commutative because the order of adding two elements does not affect the result. That is, a + b = b + a for any integers a and b.
Which of the following is true about prime numbers?
A They are divisible by 2
B They have exactly three divisors
C They are divisible by only 1 and themselves
D They can be negative
Prime numbers are positive integers greater than 1 that have no divisors other than 1 and themselves. For example, 2, 3, 5, 7, and 11 are prime numbers.
What is the greatest common divisor (GCD) of 24 and 36?
A 24
B 12
C 6
D 36
The greatest common divisor (GCD) of 24 and 36 is 12. The GCD is the largest number that divides both 24 and 36 evenly, and 12 is the largest common divisor.
What does the Chinese Remainder Theorem help solve?
A Modular arithmetic problems
B Matrix equations
C Linear equations
D Complex number problems
The Chinese Remainder Theorem is a result from number theory that helps solve systems of simultaneous congruences. It provides a way to find solutions to problems involving modular arithmetic.
What is the order of an element in a group?
A The largest divisor of the group
B The highest power of the element
C The smallest number of operations to return to identity
D Number of elements in the group
The order of an element in a group is the smallest positive integer n such that when the element is raised to the power of n, the result is the identity element of the group.
What is a perfect number?
A A number whose digits add up to 10
B A number divisible by itself
C A number with no divisors
D A number equal to the sum of its divisors excluding itself
A perfect number is a positive integer that is equal to the sum of its proper divisors (excluding itself). For example, 6 is a perfect number because 1 + 2 + 3 = 6.
In group theory, what does a cyclic group have?
A Elements formed by a single generator
B Infinite elements
C Non associative operation
D A finite number of generators
A cyclic group is a group in which every element can be written as a power of a single generator. This generator generates the entire group through repeated operations.
Which of the following is true for modular arithmetic?
A It involves the addition of matrices
B It works with negative remainders
C It always results in a positive result
D It deals only with fractions
In modular arithmetic, the result of a mod operation is always non negative and less than the modulus. It represents the remainder when one number is divided by another.
What is the result of 5^3 mod 7?
A 4
B 5
C 2
D 6
5^3 equals 125, and 125 mod 7 equals 2 because when 125 is divided by 7, the remainder is 2. This operation is useful in cryptography and number theory.