This is a blog by Szymon Sidor. Its original purpose was to present nontrival Computer Science and Mathematical problems in an accessible way, but it evolved and now diverse topics are covered.
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...).
Subscribe to:
Post Comments (Atom)
افضل شركة كشف تسربات المياه بالرياض https://tinyurl.com/yb5vpka5 تعانى الكثير من الهيئات أو الشركات والمنازل للعديد من المشكلات الخطيرة المتعلقه بالتسربات المائية ؛فالتسربات المائية تسبب العديد من المخاطر الهائله منها انتشار العديد من التصدعات أو التشققات الخطيرة التى تتسبب فى تعرض المنازل للانهيارات الخطيرة ؛بالاضافه الى الارتفاع الهائل فى فواتير المياه. … اقرأ المزيد
ReplyDeleteالمصدر: افضل شركة كشف تسربات المياه بالرياض
افضل شركة شفط بيارات بالرياض https://tinyurl.com/y3rr3m78 فريقنا يستخدم بفخر حلول التنظيف السكنية التي هي مسئوليتنا بيئياً , حيث لدينا طرق شفط البيارات صديقة للبيئة .هل ترغب في أن يكون لديك المزيد من وقت الفراغ؟ يمكننا أن نجعل ذلك يحدث!… اقرأ المزيد
المصدر: شركة شفط بيارات بالرياض
On the contrary, if the transfer company is treated in Jazan, it provides its customers with sufficient guarantees during the transfer processشركة نقل عفش
ReplyDeleteThe 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شركة مكافحة حشرات ببريده
شركة رش مبيدات ببريدة
شركة الانوار لمكافحة الحشرات
loved it thanks
ReplyDeleteI needed to thank you for this great read!! I definitely enjoyed it. Write more
ReplyDeleteGreat post here with all of the valuable information you have. keep writing article
ReplyDeleteI appreciate the time and effort to write this kind of article. Thanks
ReplyDeleteVery beneficial tips are provided here. Thank you so much. Keep it up
ReplyDeleteThis content creates a new hope and inspiration with in me.
ReplyDeleteThe information which you have provided is very helpful and precise.
ReplyDeleteWhat a great article! I reaally love to read your blog, keep it up.
ReplyDeleteSo many useful information here in this post, thank you for sharing.
ReplyDeleteI am really happy with the articles quality. Keep on blogging, its great!
ReplyDeleteI will bookmark this blog and check here again. Keep doing your blog post
ReplyDeleteAwesome article you write, it was exceptionally helpful data here! Cheers,
ReplyDeletenumber theory is mostly useless, puzzy bs
ReplyDeleteI REALLY JUST WANT TO READ THIS KIND OF POST
ReplyDeletethat is a incredible inspiring article.
ReplyDeleteYou placed certainly very useful statistics.
ReplyDeleteYour content has definitely peaks my interest.
ReplyDeleteI am very enjoyed for this blog. Its an informative topic.
ReplyDeleteIts opportunity are so fantastic and working style so speedy.
ReplyDelete
ReplyDeleteI have seen good contents.
The content on your site is great. I am impressed
ReplyDeleteI hope you will be adding more in future.
ReplyDeleteNice Blog. Thanks for sharing with us. Such amazing information.
ReplyDeleteI am sure this piece of writing has touched all the internet people,
ReplyDeleteThanks for the info I will try to figure it out for more
ReplyDeleteIt’s always nice when you can not only be informed, but also entertained!
Thank you for writing this post. I like the subject too.
ReplyDeleteIts like you read my mind! This is magnificent blog
ReplyDeleteI found some useful topics in this well detail form. Thanks. Good job you did it!
ReplyDeleteI am glad to discover this page. Thank you that I had a great read.
ReplyDeleteMagnificent, fantastic blog layout! Your website is such an excellent work.
ReplyDeleteThanks for writing this article. I enjoy the topic too.
ReplyDeleteSome really excellent info, I look forward to the continuation.
ReplyDeleteThere is no doubt that your post was a big help to me. I really enjoyed reading it.
ReplyDeleteThank you for providing me with these article examples.
ReplyDeleteThank you for being of assistance to me. I really loved this article.
ReplyDeleteYou should write more articles like this, you really helped me and I love the subject.
ReplyDeleteI am very impressed with your post because this post is very beneficial
ReplyDeleteGreat blog, I'm so much in love with this article for the well-researched content
ReplyDeleteYou have done a good job. I love your creativity. Your blog is also informative.
ReplyDelete