Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Divisibility rules/Rule 3 for 13 proof

Revision as of 10:05, 16 December 2023 by Mathfantasia (talk | contribs) (Created page with "The test works implies divisibility. <math>(T - K)/2 * 80 = T \implies 39T = 40K \implies 13 | K</math>. Restrictions so <math>1 \leq R \leq 39</math>: <math>1 \leq N \leq 1...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

The test works implies divisibility.

$(T - K)/2 * 80 = T \implies 39T = 40K \implies 13 | K$.

Restrictions so $1 \leq R \leq 39$: $1 \leq N \leq 1001 \implies 6 \leq K \leq 3042 \implies 6 \leq (39T - 39K) \leq 3042 \\ \implies 1 \leq R \leq 39$

The test does NOT work implies LACK of divisibility. (Uses contrapositive proof.)

For our range of N and consequently our range of K, $13 | N \implies 39 | 3N \implies 78 | K \implies 39T = 40K \implies (T - K)/2 * 80 = T$.

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=Divisibility_rules/Rule_3_for_13_proof&oldid=207714"