My Math Forum Divisibility proof

 Elementary Math Fractions, Percentages, Word Problems, Equations, Inequations, Factorization, Expansion

 January 1st, 2019, 08:51 AM #1 Senior Member   Joined: Dec 2015 From: somewhere Posts: 634 Thanks: 91 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: 642 Thanks: 406 Math Focus: Dynamical systems, analytic function theory, numerics 11 = 1 mod 5 Thanks from idontknow
 January 1st, 2019, 09:07 AM #3 Senior Member   Joined: Dec 2015 From: somewhere Posts: 634 Thanks: 91 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,266
Thanks: 934

Math Focus: Wibbly wobbly timey-wimey stuff.
Quote:
 Originally Posted by idontknow How to show that $\displaystyle \; 11^{n} -6\;$ is divisible by $\displaystyle 5$ Without induction
This seems to only work for odd n...

-Dan

January 1st, 2019, 10:34 AM   #5
Senior Member

Joined: Oct 2009

Posts: 863
Thanks: 328

Quote:
 Originally Posted by topsquark This seems to only work for odd n... -Dan
It doesn't. It works for all n. Can you check again and perhaps post why you don't think it works? I'm curious whether I did something wrong.

 January 1st, 2019, 11:13 AM #6 Senior Member     Joined: Sep 2015 From: USA Posts: 2,549 Thanks: 1399 $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}$ Thanks from idontknow
 January 1st, 2019, 12:47 PM #7 Math Team     Joined: May 2013 From: The Astral plane Posts: 2,266 Thanks: 934 Math Focus: Wibbly wobbly timey-wimey stuff. Pffl!! I was using 11n, not $\displaystyle 11^n$. Sorry about that. -Dan Thanks from greg1313
January 1st, 2019, 06:00 PM   #8
Global Moderator

Joined: Dec 2006

Posts: 20,968
Thanks: 2216

Quote:
 Originally Posted by Micrm@ss It works for all n.
No, it works for every non-negative integer $n$.

For such $n$, x - 1 is a factor of the polynomial x$^n$ - 1.

Hence 11$^n$ - 1 is a multiple of 10, and so 11$^n$ - 6 is divisible by 5.

 January 1st, 2019, 07:09 PM #9 Global Moderator     Joined: Oct 2008 From: London, Ontario, Canada - The Forest City Posts: 7,963 Thanks: 1148 Math Focus: Elementary mathematics and beyond $\displaystyle (5+6)^n-6\rightarrow5^n\cdots6^n-6\rightarrow5^n-6(6^{n-1}-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. Thanks from topsquark 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,963 Thanks: 1148 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 Linear Mode

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

 Contact - Home - Forums - Cryptocurrency Forum - Top