Tham gia Đăng nhập
Điểm:0
avatar Crypto

Hàm modulo có thể được tuyến tính hóa hoặc biểu diễn theo cách khác không?

lá cờ am
David Jonsson

Để cố gắng đơn giản hóa hoặc biểu thị các hàm mật mã theo cách khác, tôi tự hỏi liệu hàm modulo có thể được biểu thị theo cách khác hay không. Có thể ví dụ một Chuỗi Fourier của sóng răng cưa hoặc rời rạc của nó là hữu ích? Điều đó sẽ trông như thế nào đối với một phạm vi và độ chính xác nhất định?

25
0 + 0
fgrieu avatar
lá cờ ng
fgrieu
Khi mô đun là lũy thừa của hai, $x\bmod n$ giảm xuống còn $x\&(n-1)$, trong đó $\&$ là [bitwise AND](https://en.wikipedia.org/wiki /Bitwise_operation#AND). Điều đó tổng quát hóa thành $n$ có dạng $b^k$, bằng cách biểu thị $x$ trong cơ số $b$ và giữ các chữ số có thứ tự thấp $k$. Điều đó áp dụng cho bất kỳ $n$ nào bằng cách biểu thị $x$ trong cơ số $n$, nhưng không hữu ích lắm.
2
Hồi đáp
kodlu avatar
lá cờ sa
kodlu
ý bạn là hàm $x \mapsto x \pmod n,$ cho một số $n$? Nếu có, nhận xét trên trả lời nó.
0
Hồi đáp
lá cờ VietNam
Phan Văn Trường
Câu hỏi này là trong các ngôn ngữ khác:

Đăng câu trả lời

Hầu hết mọi người không hiểu rằng việc đặt nhiều câu hỏi sẽ mở ra cơ hội học hỏi và cải thiện mối quan hệ giữa các cá nhân. Ví dụ, trong các nghiên cứu của Alison, mặc dù mọi người có thể nhớ chính xác có bao nhiêu câu hỏi đã được đặt ra trong các cuộc trò chuyện của họ, nhưng họ không trực giác nhận ra mối liên hệ giữa câu hỏi và sự yêu thích. Qua bốn nghiên cứu, trong đó những người tham gia tự tham gia vào các cuộc trò chuyện hoặc đọc bản ghi lại các cuộc trò chuyện của người khác, mọi người có xu hướng không nhận ra rằng việc đặt câu hỏi sẽ ảnh hưởng—hoặc đã ảnh hưởng—mức độ thân thiện giữa những người đối thoại.