Homework Help

Show that `7^(2n-1) - 1` is divisible by 48

user profile pic

mirex | Student, Undergraduate | (Level 1) Honors

Posted September 30, 2013 at 4:55 PM via web

dislike 0 like

Show that `7^(2n-1) - 1` is divisible by 48

2 Answers | Add Yours

user profile pic

justaguide | College Teacher | (Level 2) Distinguished Educator

Posted September 30, 2013 at 5:06 PM (Answer #1)

dislike 0 like

It has to be determined if `7^(2n - 1) - 1` is divisible by 48.

For n = 1, `7^(2n - 1) - 1 = 48`

Let `7^(2n - 1) - 1` be divisible for any integer n,

`7^(2n - 1) - 1 = 48*k` , where k is an integer

The value of the expression for n + 1 is:

`7^(2(n+1) - 1) - 1 `

= `7^((2n + 2) - 1) - 1`

= `7^(2n + 1) - 1`

= `7^(2n - 1)*7^2 - 1`

Substitute the expression derived for n

= `(48k +1)*49 - 1`

= `48*49*k + 49 - 1`

= `48*49*k + 48`

This proves that `7^(2n - 1) - 1` is divisible by 48 for all `n >= 1`

user profile pic

degeneratecircle | High School Teacher | (Level 2) Associate Educator

Posted September 30, 2013 at 11:10 PM (Answer #2)

dislike 0 like

It's not true for all `n,` or for any `n` for that matter. Try a few examples. For `n=1,` `7^(2n-1)-1=6,` which isn't divisible by `48.`

For `n=2,` `7^(2n-1)-1=7^3-1=342,` which again isn't divisible by `48.`

The real relationship is that `(7^(2n-1)-1)/48` always has fractional part `1/8.` This can be proved by induction, but first you should double check that you didn't misread or miscopy the problem.

1 Reply | Hide Replies

user profile pic

degeneratecircle | High School Teacher | (Level 2) Associate Educator

Posted September 30, 2013 at 11:48 PM (Reply #1)

dislike 0 like

My guess is that the problem was to prove that `7^(2n)-1` is divisible by `48.` In that case, the previous induction proof can easily be modified to prove this.

Another way would be to write

`7^(2n)-1=49^n-1=(48+1)^n-1` and then use the binomial theorem.

Join to answer this question

Join a community of thousands of dedicated teachers and students.

Join eNotes