ฉันมีเซตของเวกเตอร์ไบนารีตัวและเวกเตอร์เป้าหมายซึ่งเป็นเวกเตอร์ทั้งหมด
การคาดเดา: ถ้าสามารถเขียนเป็นชุดเชิงเส้นขององค์ประกอบของมากกว่าสำหรับพลังที่สำคัญ ทั้งหมด , จากนั้นสามารถเขียนเป็นชุดเชิงเส้นของเหนือได้นั่นคือมีการรวมกันเชิงเส้นกับสัมประสิทธิ์จำนวนเต็ม ซึ่งจำนวนเงินที่จะกว่าZ
มันเป็นเรื่องจริงเหรอ? มันดูคุ้น ๆ กับทุกคนไหม? ฉันไม่แน่ใจด้วยซ้ำว่าจะใช้คำหลักใดเมื่อค้นหาวรรณกรรมในหัวข้อนี้ดังนั้นข้อมูลใด ๆ ที่ชื่นชม
สังเกตว่าการสนทนาอย่างแน่นอนถือ: ถ้าสำหรับจำนวนเต็มฉันแล้วการประเมินผลรวม mod เดียวกันQสำหรับโมดูลัสใด ๆQยังคงให้ความเท่าเทียมกัน; ดังนั้นการรวมกันเชิงเส้นกับสัมประสิทธิ์จำนวนเต็มแสดงถึงการมีอยู่ของการรวมกันเชิงเส้นสำหรับ moduli ทั้งหมด
แก้ไข 14-12-2017 : อีกทั้งคาดว่าเป็นคนแรกที่แข็งแกร่งเข้าไปยุ่งเกี่ยวกับการดำรงอยู่ของการรวมกันเชิงเส้นมากกว่าเมื่อใดก็ตามทีเป็นเชิงเส้นรวมกันพอควรQสำหรับทุกช่วงQ นี่จะง่ายกว่าที่จะใช้ประโยชน์จากแอปพลิเคชันอัลกอริทึมของฉัน แต่กลายเป็นเท็จ นี่คือตัวอย่างที่เคาน์เตอร์ s 1 , ... , s nจะได้รับจากแถวของเมทริกซ์นี้:
Mathematica ตรวจสอบว่า vector อยู่ในช่วงของเวกเตอร์เหล่านี้ mod qสำหรับ 1,000 primes แรกซึ่งฉันใช้หลักฐานที่เพียงพอว่านี่เป็นกรณีสำหรับ primes ทั้งหมด อย่างไรก็ตามไม่มีชุดค่าผสมเชิงเส้นจำนวนเต็มมากกว่าZ : เมทริกซ์ด้านบนมีอันดับเต็มเหนือRและวิธีที่ไม่ซ้ำในการเขียน( 1 , 1 , 1 , 1 , 1 , 1 , 1 )เป็นชุดเชิงเส้นของ(มากกว่า Rคือการใช้ค่าสัมประสิทธิ์ ( 1 / 2 , 1 / 2 , 1 / 2 , - 1 / 2 , - 1 / 2 , 1 / 2 ) (คุณไม่สามารถเขียน tเป็นการรวมกันเชิงเส้นของเวกเตอร์เหล่านี้ mod 4ได้ดังนั้นจึงไม่ขัดแย้งกับรูปแบบที่ปรับปรุงของการคาดเดา)