Berkeley CSUA MOTD:Entry 21985
Berkeley CSUA MOTD
 
WIKI | FAQ | Tech FAQ
http://csua.com/feed/
2025/07/08 [General] UID:1000 Activity:popular
7/8     

2001/8/2 [Computer/Theory] UID:21985 Activity:very high
8/2     What does "x (mod y)" in mathematics mean?
        \_ how are you a computer science undergraduate without knowing this?
           it's the remainder of x divided by y.
        \_ Use the distributive property:
           x (mod y) = (x mod) (x y)
           Makes sense now?
           \_ I still don't get it.  What does the latter mean?
                \_ Man, I was kidding. Sorry about that. Seriously,
                  though, "mod" just means the remainder, like from
                  elementary school. So for example, 4 mod 3 is 1.
                  \_ You are missing the minor technical distinction between
                     "x mod y" and "... (mod y)", see below. -alexf
                        \_ Well there was no way for me to tell he was referring
                           to FLT until he brought it up. That would have changed
                           my explanation.
                        \_ But that's not the theorem. It shouldn't be
                           an = sign, but rather a "congruent" symbol,
                           which is 3 horizontal lines. It'd take a
                           little too much time to explain, so I'd
                           pick up a Math 55 text for more details.
                        \_ Well there was no way for me to tell he was
                           referring to FLT until he brought it up. That
                           would have changed my explanation.
                           \_ You're not being blamed; your explanation is
                              reasonable given that you weren't specifically
                              asked for distinction between mod and (mod).
                              -alexf
                  \_ I just read about the Fermat's Little Theorem, which
                     states "Let p be a prime which does not divide the
                     integer a, then a^(p-1) = 1 (mod p)".  I don't understand
                     what the "1 (mod p)" part means.  Isn't "1 (mod p)" always
                     1 for all p greater than 1?
                     \_ "(mod p)" after an _comparative statement_ means that
                        that statement is checked only after taking the
                        remainders of both sides when divided by p. So, the
                        following two lines, e.g., are equivalent:
                        a=b (mod p)
                        a mod p = b mod p
                        (Note that to make the different meaning of the "="
                        clear, the "proper" way to write the first line uses
                        a 3-line "=" sign instead of the usual =). -alexf
2025/07/08 [General] UID:1000 Activity:popular
7/8     

You may also be interested in these entries...
2010/3/7-30 [Computer/SW/Languages] UID:53743 Activity:nil
3/7     My sister is graduating soon with a decree in information management.
        She was orignally CS, but couldn't cut the math, so her GPA sucks.
        However, she has had a couple of internships and did fine.  She did
        desktop support at RockYou and is currently doing web programming
        at UC Santa Cruz, but they can't keep her on after graduation.
        Anyone got any jobs?  She wanted to be a network admin, but right now
	...
2009/9/18-29 [Computer/Theory] UID:53378 Activity:nil
9/18    I forgot my math.  Say the probability of a bug happening is the
        unknown fixed value p in [0,1].  I attempt to reproduce the
        bug until it happens once.  Then it happens at my n-th trial, so I
        stop.  Now, what is the expected value of p?  Is it E(p) = 1/n?  Thx.
        \_ Did a quick program to test.  Looks like E(p) = 1/n
           (given assumption n(p) = sum x = 1 to inf of x*(1-p)^(x-1)*p
	...
2009/8/3-13 [Computer/Companies/Google, Computer/SW/Security] UID:53230 Activity:high
8/1     Yahoo to get 88% of the ad revenue in team up with m$.  Y!m$,
        discuss?
        \_ I thought Jerry Yang would never sell!
           \_ He's gone, replaced by some broad.
        \_ 88% of pittance is still pittance, I don't know how people
          think there is money in click through ads.  Who clicks on them?
	...
2009/7/14-27 [Academia, Academia/GradSchool, Computer/Theory] UID:53139 Activity:nil
7/22    (redux)
        To those in academia, how do you organize the journal articles
        you keep (hard copies, that is)? By date? Author? Subject?
        Something else? Thanks.
        \_ I am not in academia, but author makes most sense. If you want, you
           can group by subject (Sun Spots, Solar Wind, Solar Flares) and then
	...