Two numbers and are randomly chosen from the set of natural numbers. Then, the probability that the value of (where ) is non-zero equals:
- A
- B
- C
- D
Two numbers and are randomly chosen from the set of natural numbers. Then, the probability that the value of (where ) is non-zero equals:
Correct answer:A
Standard Method
Given: Two natural numbers and are chosen randomly. We need the probability that , where .
Find: The required probability.
The powers of repeat with period :
So, according to the value of ,
Counting Opposite Pairs
For the sum to be zero,
which means
Thus, the two values must be opposite among .
The opposite pairs are:
Now fix . For each of the possible residue classes of , there is exactly one residue class of that makes the sum zero:
Mod 4 Shortcut
Since powers of depend only on the exponent modulo , we only need to look at residue classes modulo . There are equally likely pairs of values for .
The sum is zero only in these cases:
Hence,
Therefore,
So, the correct option is A.
Assuming that the powers of are all distinct for all natural numbers. This is wrong because powers of repeat every terms. Reduce exponents modulo before comparing values.
Checking when instead of when . The sum becomes zero only when the two terms are additive inverses, not when they are equal.
Counting only the unordered opposite pairs and and forgetting order. Since is ordered, both directions must be counted, giving zero-sum cases.
Get unlimited AI-adaptive practice, mastery tracking, and an AI tutor that explains every step — free to start.