สำหรับคำถามดังกล่าวคุณมักจะได้สัญชาตญาณที่ถูกต้องโดยคิดถึงตัวแปรสุ่ม "แบน" นั่นคือคิดว่าเป็นเครื่องแบบกระจายกว่าชุดขนาดและเป็นเครื่องแบบกระจายกว่าชุดขนาด(Y)}A 2 H ( X ) Y B 2 H ( Y )XA2H(X)YB2H(Y)
ดังนั้นคำถามที่คุณถามคือ (พูดคร่าวๆ) สิ่งที่คุณสามารถพูดเกี่ยวกับขนาดเปรียบเทียบกับและ. โดยทั่วไป (เช่นถ้าเป็นชุดสุ่ม) แน่นอนว่าคุณจะมีซึ่งสอดคล้องกับ(Y)| A | | B | | A + B | ∼ | A | ⋅ | B | H ( X + Y ) ∼ H ( X ) + H ( Y )|A+B||A||B||A+B|∼|A|⋅|B|H(X+Y)∼H(X)+H(Y)
มีบางกรณีพิเศษเมื่อที่สะดุดตาที่สุดเมื่อและเป็นช่วงเวลา (หรือโดยทั่วไปมากกว่าความก้าวหน้าทางคณิตศาสตร์) มีผลลัพธ์บางอย่างที่บอกว่า (อย่างน้อยภายใต้เงื่อนไขบางประการและถ้าเกือบเล็กที่สุดเท่าที่จะเป็นไปได้) นี่เป็นกรณีเดียวเท่านั้น พื้นที่ที่ศึกษาคำถามดังกล่าวเป็นที่รู้จักกันในชื่อ "สารผสม combinatorics" และผลลัพธ์บางอย่างมีรสชาติที่อยู่ในกลุ่มถ้าแล้วอยู่ที่กลุ่มย่อยของ (ตามที่คุณพูดถึงคำถามของคุณบล็อกของ Terence Tao กล่าวถึงผลลัพธ์บางอย่างโดยทั่วไปการพูดผลขนาดชุดที่สามารถถ่ายโอนไปยังการตั้งค่าเอนโทรปี)|A+B|≪|A|⋅|B|AB|A+B|(G,+)|A+B|=O(|A|+|B|)A,BG
กรณีที่คุณอธิบายคร่าวๆจะตรงกับกรณีที่คือช่วงจำนวนเต็มและคือช่วงเวลาจำนวนเต็มของรูปแบบ (อันที่จริงแล้วหากไม่พยายามใช้ประโยชน์จากความเข้มข้น และยิงสำหรับขอบเขตของเอนโทรปีใครจะมีและและสำหรับเมื่อคุณใช้สิ่งนี้ซ้ำ ๆ จะเหมือน , ) เห็นได้ชัดว่าในกรณีนี้แต่ฉันไม่แน่ใจว่ามีขอบเขตทั่วไปมากกว่านี้หรือไม่หากเป็นกรณีพิเศษA[a..b]B[0..c](1/2)lognc=1a=0b=kk=1,...,n−1a∼k−k−−√b∼k+k−−√|A+B|≤|A|+c