LateX

Thursday, September 6, 2012

Simple real life application of number theory


Friend of mine recently bought hypotrochoid drawing set. The way it works is you have big (outer) ¬gear (imagine plastic board and hole cut in it in a shape of gear) and smaller (inner) gear placed in it. Example shape you can draw with it is here:


This particular one have exactly 10 squiggles. The gears were used to drew it had 50 (outer) and 35 (inner) teeth.

So I thought that it would be an interesting problem to determine number of squiggles given number of teeth in each gear.

My intuition was that since we are dealing with some sort of cyclic problem and integer numbers we will probably need things like gcd, lcm or something similar. The convention I used is that outer gear has $o$ teeth and inner one has $i$ teeth. I wrote out two examples and tried out different combinations of use of $i$, $o$ and $gcd(i,o)$ and I found out that $o/gcd(i,o)$ works in both cases. I wrote out additional example and it turned out that the formula works for it as well (you have no idea how annoying it is to count teeth on those gears...).

Since I found something that seems to work I tried to prove it. So first and in my opinion nontrivial observation is that each squiggle corresponds to one full turn of inner gear, but if you think about it then indeed one full turn corresponds the the pencil going as for away from outer gear as possible and back to the closest position again. Once this is noted the rest is quite straightforward. For simplicity let's assume that our pencil is inside a hole in one of the teeth. So if we start with our teeth with pencil hole aligned with teeth number $a$ inside outer gear, after $k$ rotations of inner gear we end up at teeth number $ a + ki\ (mod\ o)$ inside outer gear (assuming rotation in positive direction). When we finish drawing our pattern we will end up at exactly the same position that we started at. So we need to find smallest $k>0$ that $a \equiv a +ki\ (mod\ o)$. So in other words smallest k that $o | ki$, but we can notice that we can take away common divisor of $o$ and $i$ from both sides of the bar. After that we have required condition $o/gcd(i,o) | ki/gcd(i,o)$ which is equivalent to $o/gcd(i,o) | k$ (the reason being that after you divide two numbers by their gcd one does not have any factors in common with the other). So $k=o/gcd(i,o)$ which is number of rotations of smaller gear which is number of squiggles!

It may not be terribly cunning, but it is real life application of number theory, which, let's face it, does not happen that often (I do not count cryptography as real life...).

28 comments:

  1. افضل شركة كشف تسربات المياه بالرياض https://tinyurl.com/yb5vpka5 تعانى الكثير من الهيئات أو الشركات والمنازل للعديد من المشكلات الخطيرة المتعلقه بالتسربات المائية ؛فالتسربات المائية تسبب العديد من المخاطر الهائله منها انتشار العديد من التصدعات أو التشققات الخطيرة التى تتسبب فى تعرض المنازل للانهيارات الخطيرة ؛بالاضافه الى الارتفاع الهائل فى فواتير المياه. … اقرأ المزيد

    المصدر: افضل شركة كشف تسربات المياه بالرياض
    افضل شركة شفط بيارات بالرياض https://tinyurl.com/y3rr3m78 فريقنا يستخدم بفخر حلول التنظيف السكنية التي هي مسئوليتنا بيئياً , حيث لدينا طرق شفط البيارات صديقة للبيئة .هل ترغب في أن يكون لديك المزيد من وقت الفراغ؟ يمكننا أن نجعل ذلك يحدث!… اقرأ المزيد

    المصدر: شركة شفط بيارات بالرياض

    ReplyDelete
  2. On the contrary, if the transfer company is treated in Jazan, it provides its customers with sufficient guarantees during the transfer processشركة نقل عفش

    ReplyDelete
  3. The best door insect control company, which provides you with exclusive and indispensable services to help you get a clean and healthy environment free from insects, because we know very well the extent of psychological and physical damage caused by insects when you attack homesشركة مكافحة النمل الابيض ببريده
    شركة مكافحة حشرات ببريده
    شركة رش مبيدات ببريدة
    شركة الانوار لمكافحة الحشرات

    ReplyDelete
  4. I needed to thank you for this great read!! I definitely enjoyed it. Write more

    ReplyDelete
  5. Great post here with all of the valuable information you have. keep writing article

    ReplyDelete
  6. I appreciate the time and effort to write this kind of article. Thanks

    ReplyDelete
  7. Very beneficial tips are provided here. Thank you so much. Keep it up

    ReplyDelete
  8. This content creates a new hope and inspiration with in me.

    ReplyDelete
  9. The information which you have provided is very helpful and precise.

    ReplyDelete
  10. What a great article! I reaally love to read your blog, keep it up.

    ReplyDelete
  11. So many useful information here in this post, thank you for sharing.

    ReplyDelete
  12. I am really happy with the articles quality. Keep on blogging, its great!

    ReplyDelete
  13. I will bookmark this blog and check here again. Keep doing your blog post

    ReplyDelete
  14. Awesome article you write, it was exceptionally helpful data here! Cheers,

    ReplyDelete
  15. number theory is mostly useless, puzzy bs

    ReplyDelete
  16. I REALLY JUST WANT TO READ THIS KIND OF POST

    ReplyDelete
  17. that is a incredible inspiring article.

    ReplyDelete
  18. You placed certainly very useful statistics.

    ReplyDelete
  19. Your content has definitely peaks my interest.

    ReplyDelete
  20. I am very enjoyed for this blog. Its an informative topic.

    ReplyDelete
  21. Its opportunity are so fantastic and working style so speedy.

    ReplyDelete

  22. I have seen good contents.
    The content on your site is great. I am impressed

    ReplyDelete

  23. I hope you will be adding more in future.

    ReplyDelete

  24. Nice Blog. Thanks for sharing with us. Such amazing information.

    ReplyDelete

  25. I am sure this piece of writing has touched all the internet people,

    ReplyDelete

  26. Thanks for the info I will try to figure it out for more

    ReplyDelete

  27. It’s always nice when you can not only be informed, but also entertained!

    ReplyDelete