Euclid's Algorithm Homework: Stuck & Need Help

  • Thread starter Thread starter Mattofix
  • Start date Start date
  • Tags Tags
    Algorithm
Click For Summary

Homework Help Overview

The discussion revolves around applying Euclid's Algorithm, particularly in the context of finding integer combinations of the numbers 5 and 7. The original poster expresses difficulty in progressing with the problem.

Discussion Character

  • Exploratory, Mathematical reasoning

Approaches and Questions Raised

  • Participants explore the concept of linear combinations and the relationship between the integers involved. One participant suggests a specific linear combination that leads to questioning the implications of that observation.

Discussion Status

The conversation indicates a productive exchange, with participants building on each other's ideas. There is a sense of progress as one participant acknowledges understanding the remaining parts of the problem after the discussion.

Contextual Notes

There is an implicit assumption regarding the properties of integers and linear combinations, as well as the application of Euclid's Algorithm in this context.

Physics news on Phys.org
Look at 5 and 7. I cleverly observe that 3*5-2*7=1. Now any integer is a multiple of 1, right?
 
yeah...
 
...go on...
 
So n=(3*n)*5+(-2*n)*7. Doesn't that look like a linear combination of 5 and 7?
 
:)

great - thanks - i have got all the others now.
 

Similar threads

Replies
1
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
4K
Replies
27
Views
4K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K