Govt Exams
3^1 ≡ 3, 3^2 ≡ 9, 3^3 ≡ 27 ≡ 5, 3^4 ≡ 15 ≡ 4, 3^5 ≡ 12 ≡ 1 (mod 11). Wait: 3×4 = 12 ≡ 1. So 3^5 ≡ 1 (mod 11). Answer should be A.
Numbers divisible by 3: floor(100/3) = 33. Numbers divisible by both 3 and 5 (i.e., by 15): floor(100/15) = 6. Numbers divisible by 3 but not by 5 = 33 - 6 = 27. Wait, that's option B. Let me verify: 27 is correct.
Using the property: HCF × LCM = Product of two numbers. 6 × 60 = 12 × x. 360 = 12x. x = 30.
Unit digits of powers of 7 follow pattern: 7^1→7, 7^2→9, 7^3→3, 7^4→1, 7^5→7. Cycle = 4. Since 2019 = 504×4 + 3, unit digit of 7^2019 = unit digit of 7^3 = 3. Wait, let me recalculate: 7^3 = 343 (unit 3), but the cycle shows 7,9,3,1. For 2019 mod 4 = 3, so 7^3 has unit digit 3. Actually checking: option answer is B(7), but calculation shows 3. There may be a typo in options.
We find the pattern of powers of 2 mod 7: 2^1≡2, 2^2≡4, 2^3≡1 (mod 7). The cycle repeats every 3 terms. Since 100 = 33×3 + 1, we have 2^100 ≡ 2^1 ≡ 2 (mod 7).
For n ≡ 3 (mod 7): possible numbers are 3, 10, 17, 24, 31, 38, 45, 52, 59... For n ≡ 5 (mod 11): possible numbers are 5, 16, 27, 38, 49, 60... Common number is 58. Check: 58 = 7(8) + 2... Let me recheck: 58/7 = 8 rem 2, not 3. Try 38: 38/7 = 5 rem 3 ✓, 38/11 = 3 rem 5 ✓. Answer is A=38.
20 = 2² × 5. Divisors are: 1, 2, 4, 5, 10, 20. Sum = 1 + 2 + 4 + 5 + 10 + 20 = 42.
Number of divisors = (3+1)(2+1)(1+1) = 4 × 3 × 2 = 24.
We know that GCD × LCM = Product of the two numbers. So 4 × LCM = 120. Therefore, LCM = 120/4 = 30.
144 = 2⁴ × 3². Odd divisors come only from 3² = (2+1) = 3 odd divisors: 1, 3, 9.