Practice Properties Of Prime Numbers (8.2) - Prime Numbers and GCD - Discrete Mathematics

Practise this section

8 questions

Flashcard drill
3 cards from this section. Quick, good the night before a test.
Exercise
6 questions · about 4 min · pass mark 70%. Hints available.
Sign up to start the exercise
Quiz
2 questions · about 1 min · pass mark 70%. Hints available.
Sign up to start the quiz

6 sample questions

Question 1.
Define a prime number.
Show hintHide hint
Remember that 2 is the only even prime number.
Question 2.
Give an example of a composite number.
Show hintHide hint
Think of some even numbers.
3Question 3.
What defines a prime number?
- Divisible by only 1
- Divisible by 1 and itself
- Divisible by multiple factors
Show hintHide hint
Recap what makes primes unique.
4Question 4.
True or False: Every even number greater than 2 is prime.
- True
- False
Show hintHide hint
Consider the definition of prime numbers.
Question 5.
Calculate the GCD of 252 and 105 using Euclid's algorithm step-by-step.
Show hintHide hint
Use the modulo operation to continually replace the numbers.
Question 6.
Prove that there are infinitely many prime numbers using contradiction.
Show hintHide hint
Think about divisibility and what adding one does.

4 more questions in this section. Enroll free to practise them all.