Post ABCBwaa6Q9n19YuPZY by shmibs@tomo.airen-no-jikken.icu
 (DIR) More posts by shmibs@tomo.airen-no-jikken.icu
 (DIR) Post #ABCBpery4ya8QRxbii by rin@patch.cx
       2021-09-09T20:04:58.260169Z
       
       5 likes, 1 repeats
       
       
       
 (DIR) Post #ABCBwaa6Q9n19YuPZY by shmibs@tomo.airen-no-jikken.icu
       2021-09-09T20:06:13.126924Z
       
       1 likes, 0 repeats
       
       @rin you can do it!
       
 (DIR) Post #ABCDNvAQ5jQGluUc2y by critical@blob.cat
       2021-09-09T20:22:23.372177Z
       
       0 likes, 0 repeats
       
       @rin sounds like abstract algebra :blobcatthink:
       
 (DIR) Post #ABD6mYq7jhAAF8lH0K by hermlon@mastodon.social
       2021-09-10T06:00:14Z
       
       0 likes, 0 repeats
       
       @rin is φ(n) defined to be what is written in the last line? So the first line would be the new statement to be shown? (I hate this thing in me which says "you should understand this" whenever I see math [to be fair, this was in a course I took last semester, so I really should])And are all lectures in your uni in St Petersburg in English?
       
 (DIR) Post #ABD6mZPDdDEfzzBIhs by rin@patch.cx
       2021-09-10T06:42:56.552752Z
       
       0 likes, 0 repeats
       
       @hermlon > is φ(n) defined to be what is written in the last line? So the first line would be the new statement to be shown? no idea what you are asking, sorry.> And are all lectures in your uni in St Petersburg in English?nope, all of them are in russian, not many people know english on a good level here. this is just some after class research I was doing for a programming assignment, since I need to find out if two numbers are coprimes and the naive implementation takes too long on the numbers they use in tests. I later realized euclidean algorithm is more appropriate for this than euler's totient function
       
 (DIR) Post #ABFdLmoxKdmKacyYd6 by hermlon@mastodon.social
       2021-09-11T11:26:21Z
       
       0 likes, 0 repeats
       
       @rin sorry, the first question kinda assumed this were lecture notes. If it's publicly available though, do you have a link so I can have a look for myself? (just out of curiosity, so don't mind if finding it again would be much effort for you)
       
 (DIR) Post #ABFdLnIjXvb84yuL2m by rin@patch.cx
       2021-09-11T11:56:56.063454Z
       
       0 likes, 0 repeats
       
       @hermlon sure, here you go https://cp-algorithms.com/algebra/phi-function.html
       
 (DIR) Post #ABFmchthn0DFpYLAIa by hermlon@mastodon.social
       2021-09-11T13:37:35Z
       
       1 likes, 0 repeats
       
       @rin thanks, that's an awesome site I've never heard of, glad I asked