
Elementary Math Fractions, Percentages, Word Problems, Equations, Inequations, Factorization, Expansion 
 LinkBack  Thread Tools  Display Modes 
January 1st, 2019, 08:51 AM  #1 
Senior Member Joined: Dec 2015 From: iPhone Posts: 444 Thanks: 68  Divisibility proof
How to show that $\displaystyle \; 11^{n} 6\; $ is divisible by $\displaystyle 5$ Without induction 
January 1st, 2019, 08:55 AM  #2 
Senior Member Joined: Sep 2016 From: USA Posts: 578 Thanks: 345 Math Focus: Dynamical systems, analytic function theory, numerics 
11 = 1 mod 5

January 1st, 2019, 09:07 AM  #3 
Senior Member Joined: Dec 2015 From: iPhone Posts: 444 Thanks: 68 
Just posted to work without induction
Last edited by idontknow; January 1st, 2019 at 09:09 AM. 
January 1st, 2019, 09:57 AM  #4 
Math Team Joined: May 2013 From: The Astral plane Posts: 2,093 Thanks: 853 Math Focus: Wibbly wobbly timeywimey stuff.  
January 1st, 2019, 10:34 AM  #5 
Senior Member Joined: Oct 2009 Posts: 753 Thanks: 261  
January 1st, 2019, 11:13 AM  #6 
Senior Member Joined: Sep 2015 From: USA Posts: 2,382 Thanks: 1281 
$11^n  6 \pmod{5} = $ $(2\cdot 5 + 1)^n  6 \pmod{5} = $ $\left(\sum \limits_{k=0}^n~\dbinom{n}{k}(2\cdot 5)^k\right)  6 \pmod{5} = $ $1  1 \pmod{5} = $ $0 \pmod{5}$ 
January 1st, 2019, 12:47 PM  #7 
Math Team Joined: May 2013 From: The Astral plane Posts: 2,093 Thanks: 853 Math Focus: Wibbly wobbly timeywimey stuff. 
Pffl!! I was using 11n, not $\displaystyle 11^n$. Sorry about that. Dan 
January 1st, 2019, 06:00 PM  #8 
Global Moderator Joined: Dec 2006 Posts: 20,388 Thanks: 2015  
January 1st, 2019, 07:09 PM  #9 
Global Moderator Joined: Oct 2008 From: London, Ontario, Canada  The Forest City Posts: 7,923 Thanks: 1123 Math Focus: Elementary mathematics and beyond 
$\displaystyle (5+6)^n6\rightarrow5^n\cdots6^n6\rightarrow5^n6(6^{n1}1)$ Six to any positive power is a number with six as the last digit. I will leave it to the reader to finish up. Last edited by greg1313; January 2nd, 2019 at 12:58 AM. 
January 2nd, 2019, 02:33 AM  #10 
Global Moderator Joined: Oct 2008 From: London, Ontario, Canada  The Forest City Posts: 7,923 Thanks: 1123 Math Focus: Elementary mathematics and beyond 
Of course, one could apply the same sort of idea to $11^n$ ...


Tags 
divisibility, proof 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
divisibility proof question  Magnitude  Algebra  2  July 3rd, 2016 02:28 AM 
Proof for divisibility  MageKnight  Number Theory  5  March 10th, 2014 01:40 PM 
Subset Divisibility proof  jstarks4444  Number Theory  1  October 31st, 2011 02:30 PM 
Divisibility Induction proof  jstarks4444  Number Theory  8  October 31st, 2011 02:18 PM 
Power Divisibility Proof  jstarks4444  Number Theory  8  March 9th, 2011 06:21 AM 