Show that if m is an integer then 3 divides m3−m.

Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter1: Fundamental Concepts Of Algebra
Section1.1: Real Numbers
Problem 40E
icon
Related questions
Question
  1. Show that if m is an integer then 3 divides m3−m.

  2. Show that the square of any integer is of the form 3m or 3m+1 but not of form 3m+2.

  3. Prove that the cube of any integer has to be exactly one of these forms: 9k, 9k + 1, or 9k + 8 for some integer k.

  4. Show that if a and b are relatively prime then (a+2b,2a+b)=1 or 3.

  5. Prove that the nth Fibonacci number fn≤αn−1, where α is the golden ratio.

  6. Show that if 2n−1 is prime then n is prime.

  7. Show that given any positive integer n, there exist n consecutive composite integers.

  8. Show that there are no prime triples other than 3, 5, 7.

Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

Blurred answer
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Algebra: Structure And Method, Book 1
Algebra: Structure And Method, Book 1
Algebra
ISBN:
9780395977224
Author:
Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:
McDougal Littell
Big Ideas Math A Bridge To Success Algebra 1: Stu…
Big Ideas Math A Bridge To Success Algebra 1: Stu…
Algebra
ISBN:
9781680331141
Author:
HOUGHTON MIFFLIN HARCOURT
Publisher:
Houghton Mifflin Harcourt
College Algebra (MindTap Course List)
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning