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
During AMC testing, the AoPS Wiki is in read-only mode and no edits can be made.

Divisibility rules/Rule for 17 proof

Revision as of 19:29, 6 March 2014 by Greenpepper9999 (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

If the rule is $5n_0-k$ (the opposite of the suggested rule $k-5n_0$, but that is proven in turn, and $k=n_110^0+n_210^1+n_310^2+...$) we know that :

$5n_0-k\equiv 5n_0+16k\equiv 5n_0+33k\equiv 5n_0+50k\equiv n_0+10k$, which is our original number.


Back to main article

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