سوال ۲۶ کنکور ارشد علوم کامپیوتر ۱۴۰۴
دو معادله و بهازای کدام مقادیر طبیعی و ، دارای حداقل یک ریشهٔ یکسان هستند؟
پاسخ صحیح: گزینهٔ D — هیچ مقداری از و
Suppose is a common root, so and simultaneously.
Take moduli. Writing , the modulus is multiplicative (), so
Eliminate . From the two equations and , hence
Raise both sides to the power (with ):
Use unique factorization. The left side has only the prime factor and the right side only the prime factor . By the fundamental theorem of arithmetic, is impossible for any positive integers (it would force , which are not natural numbers).
Therefore the moduli can never match, so the two equations share no common root for any natural .
Exam trick: Before chasing arguments/angles, just compare moduli. A common root forces and to be consistent; since and are powers of different primes, the system is dead on arrival.