&
बाइनरी में बिटवाइज़-और ( ) ऑपरेटर का उपयोग नहीं करना है। सबूत के स्केच:
मान लीजिए कि इस तरह के एक मूल्य k थे x & k == x % (k + 1)
, लेकिन k! = 2 ^ n - 1 । तब यदि x == k , तो अभिव्यक्ति x & k
"सही ढंग से संचालित" होती है और परिणाम k है । अब, x == ki पर विचार करें : यदि k में कोई "0" बिट्स थे , तो कुछ i 0 से अधिक हैं, जो कि ki केवल उन स्थितियों में 1-बिट्स के साथ व्यक्त किए जा सकते हैं। (जैसे, १०११ (११) ०१११ (100) हो जाना चाहिए जब १०० (४) इससे घटाया गया हो, इस स्थिति में ००० बिट १०० हो जाता है जब मैं = ४। ) यदि k की अभिव्यक्ति से थोड़ा सा शून्य से बदलना होगा। एक से एक का प्रतिनिधित्व करने के लिए की, तो यह सही ढंग से गणना नहीं कर सकताx% (k + 1) , जो इस मामले में ki होना चाहिए , लेकिन बिटवाइज़ बूलियन के लिए और मास्क को दिए गए मान का उत्पादन करने का कोई तरीका नहीं है।