Results 1 to 3 of 3

Math Help - Barcode proof problem

  1. #1
    Newbie
    Joined
    Oct 2009
    Posts
    5

    Barcode proof problem

    A particular identification code (ID) has a 9-digit code with check vector c = [9, 8, 7, 6, 5, 4, 3, 2, 1]. A valid ID v has c v = 0 in Z11.
    A common error when entering an ID on machine-readable forms is to enter 0
    instead of 9, or x + 1 instead of x for 0 ≤ x ≤ 8. (So a 0 gets entered as 1, or 1 as 2, for example.)
    Prove that a single error of this type will always be detected. (That is, prove that if a single error of this type is made, and the resulting incorrect ID is v, then c v is not equals to 0 in Z11.)

    Thanks for all your help.(in adv)
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Apr 2005
    Posts
    16,224
    Thanks
    1791
    Quote Originally Posted by platon View Post
    A particular identification code (ID) has a 9-digit code with check vector c = [9, 8, 7, 6, 5, 4, 3, 2, 1]. A valid ID v has c v = 0 in Z11.
    A common error when entering an ID on machine-readable forms is to enter 0
    instead of 9, or x + 1 instead of x for 0 ≤ x ≤ 8. (So a 0 gets entered as 1, or 1 as 2, for example.)
    Prove that a single error of this type will always be detected. (That is, prove that if a single error of this type is made, and the resulting incorrect ID is v, then c v is not equals to 0 in Z11.)

    Thanks for all your help.(in adv)
    Looks pretty straight forward. Adding any integer 9 or less to a multiple of 11 cannot give a multiple of 11.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Oct 2009
    Posts
    5
    Quote Originally Posted by HallsofIvy View Post
    Looks pretty straight forward. Adding any integer 9 or less to a multiple of 11 cannot give a multiple of 11.
    thanks, i understand that if the wrong ID is entered(1 wrong entry),
    c.v will always give 1-9 mod 11?
    but is there like a standard working to it, derivation based on algebra?
    I am pretty stuck on the workings although i get the concept.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 1
    Last Post: November 26th 2011, 10:25 PM
  2. DEs Proof Problem
    Posted in the Differential Equations Forum
    Replies: 0
    Last Post: February 9th 2011, 01:32 PM
  3. Another GCD proof problem
    Posted in the Number Theory Forum
    Replies: 0
    Last Post: November 21st 2009, 12:32 PM
  4. Proof problem
    Posted in the Advanced Applied Math Forum
    Replies: 0
    Last Post: July 28th 2009, 02:39 PM
  5. Proof problem
    Posted in the Calculus Forum
    Replies: 1
    Last Post: November 26th 2008, 11:33 AM

Search Tags


/mathhelpforum @mathhelpforum