how to do this?? 11/11must be done!~~~~please please

2006-11-11 6:51 am
Find a and b such that the table of values of f(x,y)=ax+by(mod 8)is a 8x8 Latin square. How many of the Latin squares are constructed by this way?

回答 (1)

2006-11-13 1:24 am
✔ 最佳答案
Fix a row in your table (i.e. fix x), then this row has all 0,1,2,,,7 if b,2b,3b...8b has all 8 different remainders (then ax+by (a,x fixed, only y change) will also cover 8 different remainder).

From number theory this is true if and only if (b,8) is relatively prime, i.e. b=1,3,5,7. So there are 4 ways. (or you can just write out every value and check directly.)

Similarly, fix column, we see that a=1,3,5,7.

So the number of ways will be 4*4 = 16.
參考: PhD Math


收錄日期: 2021-04-23 18:41:22
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20061110000051KK04627

檢視 Wayback Machine 備份