ตัวอย่างที่ฉันชอบในประเภทนี้คือหลักฐานของการใช้เอนโทรปีของเล็มม่าเชียเรอร์ (ฉันเรียนรู้เกี่ยวกับหลักฐานนี้และอีกหลายอันที่น่ารักมากจากเอนโทรปีของ Jaikumar Radhakrishnan และการนับ )
การอ้างสิทธิ์: สมมติว่าคุณมี points ในที่มีโปรเจ็กต์ที่แตกต่างกันบน ,โปรเจ็คเตอร์ที่แตกต่างกันบนและแตกต่างกันใน -plane จากนั้นn_znR3nxyznyxznzxyn2≤nxnynz
พิสูจน์: ให้เป็นจุดที่เลือกอย่างสม่ำเสมอโดยการสุ่มจากจุดให้ , ,แสดงการประมาณลงบน ,และตามลำดับ p=(x,y,z)npxpypzyzxzxy
ในอีกด้านหนึ่ง , ,และโดยคุณสมบัติพื้นฐานของเอนโทรปีH[p]=lognH[px]≤lognxH[py]≤lognyH[pz]≤lognz
ในทางกลับกันเรามีและ เพิ่มสมการสามอันดับสุดท้ายทำให้เรา:ซึ่งเราใช้ความจริงที่ว่าการลดปริมาณของเอนโทรปี (โดยทั่วไปสำหรับตัวแปรสุ่มใด ๆ )
H[p]=H[x]+H[y|x]+H[z|x,y]
H[px]=H[y]+H[z|y]
H[py]=H[x]+H[z|x]
H[pz]=H[x]+H[y|x]
H[px]+H[py]+H[pz]= 2H[x]+H[y]+ H[y|x]+ H[z|x] +H[z|y] ≥2H[x]+2H[y|x]+2H[z|x,y]= 2H[p]H[a]≥H[a|b]a,b
ดังนั้นเราจึงมีหรือn_z2logn≤lognx+logny+lognzn2≤nxnynz