Euclidean Algorithm: Understanding Division

Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
Sign up Log in
4 replies · 3K views
singedang2
Messages
25
Reaction score
0
http://img82.imageshack.us/img82/4458/divisonfx9.jpg
 
Last edited by a moderator:

Discussion

Physics news on Phys.org
bump... help pls. thank you!
 
Please never bump threads. I was typing a post to this thread before you bumped it anyways. Prove that (ab-1) = (a-1)[(a-1)(something) + b]
 
i don't quite get it... since this is an if and only if question i have to prove it both sides. and which one are you proving?
 
Both...
 

Similar threads

Modified Euclidean Algorithm proof

  • Robb
  • · Replies 6 ·
  • Calculus and Beyond Homework Help
Replies
6

Euclidean Algorithm terminates in at most 7x the digits of b

  • Terrell
  • · Replies 10 ·
  • Calculus and Beyond Homework Help
Replies
10

Using the Euclidean algorithm .I think

  • trap101
  • · Replies 5 ·
  • Calculus and Beyond Homework Help
Replies
5

Use the Euclidean algorithm to find integers ## a, b, c ##

  • Math100
  • · Replies 5 ·
  • Precalculus Mathematics Homework Help
Replies
5

Python MCMC algorithm -- understanding some paremeters

  • Arman777
  • · Replies 4 ·
  • Programming and Computer Science
Replies
4

Efficient Q-Tree Algorithm: Understanding Parent-Child Relationships

  • sayuri2009
  • · Replies 1 ·
  • Programming and Computer Science
Replies
1

How do I find the linear combination in the extended Euclidean algorithm?

  • rayman123
  • · Replies 1 ·
  • Calculus and Beyond Homework Help
Replies
1

Finding modular inverses using the Euclidean algorithm

  • Gale
  • · Replies 2 ·
  • Calculus and Beyond Homework Help
Replies
2

Question on the Euclidean Algorithm

  • Kindayr
  • · Replies 2 ·
  • Calculus and Beyond Homework Help
Replies
2

Number Theory Euclidean Algorithm

  • MathSquareRoo
  • · Replies 5 ·
  • Calculus and Beyond Homework Help
Replies
5