ScratchData LogoScratchData
Back to selim_tezel's profile

Relative Primeness Grid

SEselim_tezel•Created April 2, 2018
Relative Primeness Grid
25
15
144 views
View on Scratch

Instructions

If the greatest common divisor of two integers is 1 then they are called relatively prime. This grid -with top left corner representing (1,1) and lower right representing (83,83) shows a black square at (x,y) whenever x and y are relatively prime i.e. greatest_common_divisor(x,y)=1. The patterns are surprising, almost like an alien script. It is even more astonishing to me that the probability of two randomly picked integers being relatively prime is 6/pi^2

Description

http://mathworld.wolfram.com/RelativelyPrime.html https://en.wikipedia.org/wiki/Coprime_integers The ratio of the number of black squares to total is: 4283/(83*83)=0.6217.... The answer in the limit is 6/pi^2=0.6079... So, pretty close. Thank you MeGacreator22!

Project Details

Project ID213664078
CreatedApril 2, 2018
Last ModifiedJune 1, 2018
SharedApril 2, 2018
Visibilityvisible
CommentsAllowed