News for hackers. Stuff that matters.

A comment on Euler's Fizzbuzz (2020).

Re:Euler's Fizzbuzz (2020) by MauranKilom on Tuesday March 16, 2021 @11:30AM (#26478111)
The 3c^4 ≡ 6 (mod 15) line is missing parentheses... As written, it means 3 * (c^4) ≡ 6 (mod 15), which is demonstrably false (e.g. 3 * (4^4) = 768 ≡ 3 (mod 15)).
[ Parent | on HN ]
Re:Euler's Fizzbuzz (2020) by ersatz_username on Tuesday March 16, 2021 @09:40PM (#26485519)
You’ve got a factor of three sneaking into your 4^4.

In general (ab) mod n == (a mod n)(b mod n) mod n

In the case of (3*c)^4, 3^4 mod 15 -> 108 mod 15 -> 3.

[ Parent | on HN ]