Math Forum Discussions

The Math Forum

Welcome, Guest

	Login / Register
	Guest Settings
	FAQ
Contact Us

Search All of the Math Forum:

Browse our Internet Mathematics Library

Views expressed in these public forums are not endorsed by Drexel University or The Math Forum.

Math Forum » Discussions » sci.math.* » sci.math

Topic: Why does 2^n != 1 (mod n) is true for every n > 1?
Replies: 23 Last Post: Nov 7, 2009 3:21 PM

Reply to this Topic

Back to Topic List

Jump to Tree View

Messages: [ Previous | Next ]

Christopher Kolago

Posts: 123
From: Poland
Registered: 10/27/06

Why does 2^n != 1 (mod n) is true for every n > 1?
Posted: Nov 3, 2009 6:22 PM

Plain Text

Why does:

2^n != 1 (mod n)

for every n > 1? Is there any "simple" proof of this fact?

Chris

Date

Subject

Author

11/3/09

Why does 2^n != 1 (mod n) is true for every n > 1?

Christopher Kolago

11/3/09

Re: Why does 2^n != 1 (mod n) is true for every n > 1?

master1729

11/3/09

Re: Why does 2^n != 1 (mod n) is true for every n > 1?

Christopher Kolago

11/4/09

Re: Why does 2^n != 1 (mod n) is true for every n > 1?

William Elliot

11/5/09

Re: Why does 2^n != 1 (mod n) is true for every n > 1?

master1729

11/5/09

Re: Why does 2^n != 1 (mod n) is true for every n > 1?

Pubkeybreaker

11/5/09

Re: Why does 2^n != 1 (mod n) is true for every n > 1?

master1729

11/5/09

Re: Why does 2^n != 1 (mod n) is true for every n > 1?

master1729

11/3/09

Re: Why does 2^n != 1 (mod n) is true for every n > 1?

Pubkeybreaker

11/3/09

Re: Why does 2^n != 1 (mod n) is true for every n > 1?

Christopher Kolago

11/4/09

Re: Why does 2^n != 1 (mod n) is true for every n > 1?

Pubkeybreaker

11/3/09

Re: Why does 2^n != 1 (mod n) is true for every n > 1?

Gerry Myerson

11/3/09

Re: Why does 2^n != 1 (mod n) is true for every n > 1?

Achava Nakhash, the Loving Snake

11/4/09

Re: Why does 2^n != 1 (mod n) is true for every n > 1?

Bill Dubuque

11/5/09

Re: Why does 2^n != 1 (mod n) is true for every n > 1?

William Elliot

11/5/09

Re: Why does 2^n != 1 (mod n) is true for every n > 1?

Bill Dubuque

11/5/09

Re: Why does 2^n != 1 (mod n) is true for every n > 1?

Bill Dubuque

11/4/09

Re: Why does 2^n != 1 (mod n) is true for every n > 1?

Achava Nakhash, the Loving Snake

11/5/09

Re: Why does 2^n != 1 (mod n) is true for every n > 1?

Bill Dubuque

11/5/09

Re: Why does 2^n != 1 (mod n) is true for every n > 1?

Achava Nakhash, the Loving Snake

11/5/09

Re: Why does 2^n != 1 (mod n) is true for every n > 1?

Bill Dubuque

11/7/09

Re: Why does 2^n != 1 (mod n) is true for every n > 1?

master1729

11/5/09

Re: Why does 2^n != 1 (mod n) is true for every n > 1?

Gerry Myerson

11/5/09

Re: Why does 2^n != 1 (mod n) is true for every n > 1?

Achava Nakhash, the Loving Snake

[Privacy Policy] [Terms of Use]