Javad B.

asked • 03/20/17

prove that (3^n)+1 is not divisible to 8

for any n that is a natural number

1 Expert Answer

By:

Kenneth S. answered • 03/20/17

Tutor
4.8 (62)

Expert Help in Algebra/Trig/(Pre)calculus to Guarantee Success in 2018

Arturo O.

Kenneth,
 
Since the problem was to prove 3n + 1 is not divisible by 8 for any natural number n, we need more than proving it is not divisible by 8 when n = 1.  That case shows that it is not always divisible by 8, but it does not prove that it is never divisible by 8.  Perhaps we need to get into some number theory (which I have not worked with since the 1970s!).  What do you think?
Report

03/20/17

Kenneth S.

I think that you're right, Arturo, I just based my reaction on the title!
 
My Number Theory course was in 1958 at Stanford, taught by Prof. Szego, famed Hungarian math prof who was John von Neuman's tutor in Budapest when John was a very young person. Von Neuman is considered to be one of the founders of computers, a field that I entered in 1957. My number theory knowledge has now shrunk to almost nothing.
Small world!
Report

03/20/17

Arturo O.

Kenneth,
 
The little number theory I had was in the introduction to a 1 semester basic course in modern algebra in 1976, and I never dealt with it since then.  We need a number theory person to tackle this problem.
 
I am familiar with von Neumann's work in Monte Carlo methods.  I used some of his methods in my MS thesis in physics at Cal State Northridge, which involved Monte Carlo simulation of Compton gamma ray scattering and neutron scattering.
Report

03/21/17

Kenneth S.

Arturo, I told you it was a small world! I lived in Northridge 5 years, and taught programming languages there for a couple of years, around the time of the 1971 earthquake. My first daughter got her Psychology B.S. there, and also her Masters (her mentor was Dr. Doctor!!).
Report

03/21/17

Arturo O.

Kenneth,
 
A small world indeed.  And considering that many of the math questions are from the Southern California area, we might be interacting with a few CSUN students!
Report

03/21/17

Still looking for help? Get the right answer, fast.

Ask a question for free

Get a free answer to a quick problem.
Most questions answered within 4 hours.

OR

Find an Online Tutor Now

Choose an expert and meet online. No packages or subscriptions, pay only for the time you need.