Practice Proof of Fermat's Little Theorem - 12.1.4 | 12. Introduction to Fermat’s Little Theorem and Primality Testing | Discrete Mathematics - Vol 3
K12 Students

Academics

AI-Powered learning for Grades 8–12, aligned with major Indian and international curricula.

Professionals

Professional Courses

Industry-relevant training in Business, Technology, and Design to help professionals and graduates upskill for real-world careers.

Games

Interactive Games

Fun, engaging games to boost memory, math fluency, typing speed, and English skills—perfect for learners of all ages.

Practice Questions

Test your understanding with targeted questions related to the topic.

Question 1

Easy

State Fermat's Little Theorem in your own words.

💡 Hint: Think about what happens when you take a large exponent!

Question 2

Easy

What does it mean for two numbers to be co-prime?

💡 Hint: Consider examples of small integers!

Practice 4 more questions and get performance evaluation

Interactive Quizzes

Engage in quick quizzes to reinforce what you've learned and check your comprehension.

Question 1

What does Fermat's Little Theorem state?

  • a^(p) ≡ 1 mod p
  • a^(p-1) ≡ 1 mod p
  • a^(p+1) ≡ 0 mod p

💡 Hint: Focus on what happens when a is raised to the power of p-1.

Question 2

True or False: All pseudo primes satisfy Fermat's little theorem for every base.

  • True
  • False

💡 Hint: Reflect on the nature of Carmichael numbers.

Solve and get performance evaluation

Challenge Problems

Push your limits with challenges.

Question 1

Prove that 13 is a prime using Fermat's Little Theorem.

💡 Hint: Use several examples of a and compute explicitly.

Question 2

Find a Carmichael number greater than 561.

💡 Hint: Check divisibility and apply Fermat's theorem multiple times!

Challenge and get performance evaluation