All Exams Test series for 1 year @ ₹349 only
Question

Find the remainder when 10³³⁵ - 4 is divided by 3.

The correct answer is

0

To find the remainder of \(10^{335} - 4\) when divided by 3, we can use Fermat's Little Theorem. According to the theorem, if \(p\) is a prime and \(a\) is an integer not divisible by \(p\), then \(a^{p-1} \equiv 1 \pmod{p}\). Here, \(p = 3\) and \(a = 10\). Thus, \(10^2 \equiv 1 \pmod{3}\).
First, reduce the exponent modulo 2 (since \(2 = 3-1\)): \(335 \mod 2 = 1\). Therefore,
\(10^{335} \equiv 10^1 \equiv 1 \pmod{3}\).
Now calculate the remainder of \(10^{335} - 4\) modulo 3:
\((10^{335} - 4) \equiv (1 - 4) \equiv -3 \equiv 0 \pmod{3}\).
Therefore, the remainder when \(10^{335} - 4\) is divided by 3 is 0.
Was this answer helpful?

Important Questions from Miscellaneous (APSC)

  1. On November 21, 2024, the Assam Government officially renamed the Karimganj district as Sribhumi, along with its headquarters town Karimganj, which will now be called Sribhumi town. The new name was inspired by Rabindranath Tagore's description of the area over a century ago as 'Sribhumi'. As per Kabiguru Tagore's description, the word 'Sribhumi' is referred to as
  2. The Assam Government's decision to officially recognize 'Bathouism' in the Bodoland Territorial Region (BTR) primarily aims to
  3. On February 24, 2025, Prime Minister Narendra Modi attended the largest Jhumur event in history, celebrating the 200th anniversary of Assam's tea industry. Consider the following statements : 

    (i) The tea garden community migrated from Central India in the 19th century to work in the tea gardens of Assam.

     (ii) Jhumur dance originates from the Sadan ethnolinguistic group of the Chota Nagpur region.

     (iii) The songs sung during Jhumur performances often depict the struggles of tea plantation workers. They narrate stories of migration and exploitation, depicting the community's socio-economic challenges.

     (iv) Jhumur dance plays a vital role in tea garden festivals, particularly during Tushu Puja and Karam Puja, which celebrate the harvest time. Which of the above statements is/ are not correct?

  4. Which of the following statements about Kaziranga National Park is incorrect?
  5. In February 2025, a significant conservation milestone was achieved in Assam concerning the Greater Adjutant Stork. Which of the following best describes this achievement?
Need Expert Advice?

Start Your Preparation with Prepp Mobile App

Download the app from Google Play & App Store
Download the app from Google Play & App Store
Prepp Mobile App