MHB Greatest Common Divisor: Applications in Tiling and Number Theory

AI Thread Summary
The greatest common divisor (GCD) has significant applications in number theory and practical scenarios like tiling. For a rectangle with integer dimensions, the largest square that can tile it perfectly has a side length equal to the GCD of its width and height. This principle ensures that tiles fit correctly without needing adjustments, which is crucial for aesthetic and functional purposes in flooring. While the GCD is a fundamental mathematical concept, its direct applications may not be extensive beyond basic tiling and number theory. Overall, the GCD serves as a foundational tool in various mathematical and real-life contexts.
matqkks
Messages
280
Reaction score
5
Are there any real life applications of greates common divisor of two or more integers?
 
Mathematics news on Phys.org
Absolutely. It is used basically everywhere in number theory, and, therefore, in all applications of number theory. If you mean applications depending only and directly on the greatest common divisor, then, for instance:

If you have a rectangle of dimensions $\text{W} \times \text{H}$ metres - integer dimensions, obviously - then the largest square that can tile the rectangle perfectly has side length $\gcd \left ( \text{W}, \text{H} \right )$.

This has - on some level - applications in everyday tiling: if you want your tiling to correctly fit the floor, you want to make sure you meet the condition above, else it will look odd as the edge tilings won't fit and will need to be cut down. This depends on the dimensions of the floor that is to be tiled. The same reasoning can be applied to more complex tilings (which are often compositions of simple tilings of various shapes) to make sure they all fit together and repeat nicely.

That said, if you are looking for more concrete, "serious" applications, I'm not sure you'll find any to your liking. The greatest common divisor isn't a particularly broad concept but rather a mathematical building block, and your question would then be akin to "what are real life direct applications of addition" which I am sure you can agree is difficult to answer (the best answer being, ultimately, "everything, on some level").​
 
Suppose ,instead of the usual x,y coordinate system with an I basis vector along the x -axis and a corresponding j basis vector along the y-axis we instead have a different pair of basis vectors ,call them e and f along their respective axes. I have seen that this is an important subject in maths My question is what physical applications does such a model apply to? I am asking here because I have devoted quite a lot of time in the past to understanding convectors and the dual...
Insights auto threads is broken atm, so I'm manually creating these for new Insight articles. In Dirac’s Principles of Quantum Mechanics published in 1930 he introduced a “convenient notation” he referred to as a “delta function” which he treated as a continuum analog to the discrete Kronecker delta. The Kronecker delta is simply the indexed components of the identity operator in matrix algebra Source: https://www.physicsforums.com/insights/what-exactly-is-diracs-delta-function/ by...
Back
Top