Arithmetic & Number Systems Mastery Practice Test 2026 | Exa

Considering the foundational principles of modular arithmetic as presented in "The Complete Number System & Divisibility Mastery Course 2026: From Zero to Expert!", which of the following statements about the relationship between divisibility and congruences is MOST accurate?

probes a specialist understanding of modular arithmetic's connection to divisibility. Option C is correct because the definition of $a \equiv b \pmod{n}$ is that $n$ divides their difference, $a-b$. This means $a-b = kn$ for some integer $k$. If $d$ is a common divisor of $a$ and $n$, then $d|a$ and $d|n$. Since $d|n$, it also divides any multiple of $n$, so $d|kn$. Because $d$ divides both $a$ and $kn$, it must divide their difference, $a-kn$, which is equal to $b$. Thus, $d|b$. Similarly, if $d$ is a common divisor of $b$ and $n$, then $d|b$ and $d|n$. Since $d|n$, it also divides $kn$. Because $d$ divides both $b$ and $kn$, it must divide their sum, $b+kn$, which is equal to $a$. Thus, $d|a$. Therefore, the sets of common divisors are identical. Option A is incorrect because $a \equiv b \pmod{n}$ only implies that $n$ divides $a-b$, not necessarily $a$ or $b$ individually (e.g., $7 \equiv 2 \pmod{5}$, but 5 does not divide 7 or 2). Option B is partially correct but flawed; if $n$ divides $a$, then $a \equiv 0 \pmod{n}$ is always true, and the converse *is* true: if $a \equiv 0 \pmod{n}$, then $n$ divides $a$. The statement "but the converse is not necessarily true for all integers $a$ and $n$" makes it incorrect. Option D is incorrect; congruences do not imply identical prime factorizations, only that the numbers differ by a multiple of the modulus. For example, $10 \equiv 2 \pmod{4}$, but their prime factorizations ($2 \times 5$ and $2$) are not identical. Question: In the context of advanced divisibility rules taught in "The Complete Number System & Divisibility Mastery Course 2026: From Zero to Expert!", consider a large integer $N$ represented in base $B$. If $B$ is a composite number, specifically $B = pq$ where $p$ and $q$ are distinct primes, what is the most general condition under which the divisibility of $N$ by $B$ can be efficiently determined using a rule analogous to casting out nines in base 10?

tests a specialist understanding of generalized divisibility rules. Option C is the correct generalization. In base 10 (where $B=10=2 \times 5$), divisibility by 10 is simply checking the last digit (which is analogous to summing blocks of length 1). Divisibility by 2 and 5 can be checked by looking at the last digit. For a general composite base $B=pq$, we can break $N$ into blocks of digits. If $N = d_k B^k + \dots + d_1 B + d_0$, then $N = d_k (pq)^k + \dots + d_1 (pq) + d_0$. If we consider blocks of digits whose size is related to the prime factors of the base, we can exploit modular arithmetic. For instance, if we group digits in blocks of size related to the number of digits $p$ and $q$ have in base $B$, we can analyze divisibility. A more precise statement is that for $B=pq$, divisibility by $B$ can be determined by checking divisibility by $p$ and $q$ separately. For divisibility by $p$, we can group digits in blocks of length equal to the number of digits $p$ has in base $B$. The sum of these blocks modulo $p$ determines divisibility by $p$. The same applies to $q$. Option A is incorrect; the sum of digits rule works when the base $B$ is congruent to 1 modulo the divisor. Here, we are checking divisibility by $B$, not a factor of $B$. Option B relates to alternating sums, which is typically for divisibility by $B+1$ or $B-1$. Option D is incorrect; $\gcd(p,q)=1$ since $p$ and $q$ are distinct primes, so this would only give divisibility by 1, which is trivial. Question: Within the framework of "The Complete Number System & Divisibility Mastery Course 2026: From Zero to Expert!", consider the concept of Carmichael numbers. Which of the following statements accurately describes a key property that distinguishes Carmichael numbers from prime numbers, relevant for primality testing?