Results 1 to 3 of 3

Math Help - Discrete Math problems

  1. #1
    Member
    Joined
    Dec 2008
    Posts
    228

    Discrete Math problems

    Hey guys, here are some problems that I've been having a bit of trouble with. Hopefully you guys can help out a bit. Thank you so much!


    1. Find the smallest positive integer a for which 3≡amod22.

    2. Prove or disprove: a^3≡amod3, for all integers a

    3. Prove or disprove: a^4=amod4

    4. A check scheme we saw in class, used in some countries for passport numbers, is also used to produce six
    digit identification numbers that are placed on the ears of cattle. A number a1a2a6 is valid when
    a1+3a2 +7a3 +a4 +3a5 +7a6 ≡0mod10. Find B so that 3129B7 is a valid number.

    5. Determine all x in which [(4x + 3)/2] (lower floor function)=5

    6. Determine the positive integers g for which g=gcd (2n+3, 4n−8) for some integer n.

    7. Prove that a base 10 integer dn dn−1d1d0 is divisible by 4 if and only if d1d0 is divisible by 4. For example,
    7,927,356 is divisible by 4, since 56 is divisible by 4.

    8. Find by argument, not brute force, the largest positive integer a for which a2 divides 9! .
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Banned
    Joined
    Oct 2009
    Posts
    4,261
    Thanks
    2
    Quote Originally Posted by Kaitosan View Post
    Hey guys, here are some problems that I've been having a bit of trouble with. Hopefully you guys can help out a bit. Thank you so much!


    1. Find the smallest positive integer a for which 3≡amod22.

    2. Prove or disprove: a^3≡amod3, for all integers a

    3. Prove or disprove: a^4=amod4

    4. A check scheme we saw in class, used in some countries for passport numbers, is also used to produce six
    digit identification numbers that are placed on the ears of cattle. A number a1a2a6 is valid when
    a1+3a2 +7a3 +a4 +3a5 +7a6 ≡0mod10. Find B so that 3129B7 is a valid number.

    5. Determine all x in which [(4x + 3)/2] (lower floor function)=5

    6. Determine the positive integers g for which g=gcd (2n+3, 4n−8) for some integer n.

    7. Prove that a base 10 integer dn dn−1d1d0 is divisible by 4 if and only if d1d0 is divisible by 4. For example,
    7,927,356 is divisible by 4, since 56 is divisible by 4.

    8. Find by argument, not brute force, the largest positive integer a for which a2 divides 9! .

    Too many questions, too little self work shown (zero, in fact). Some SOME EFFORT.

    Tonio
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    May 2010
    Posts
    1
    You wouldn't happen to be in 1016.265.01?

    See you in class in 6 hours.

    ---------------------------------------------

    Use an inequality for the floor function question
    (as shown in class)

    Use the ISBN example in class to do the check scheme problem.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Couple of Discrete Math problems
    Posted in the Discrete Math Forum
    Replies: 9
    Last Post: December 15th 2008, 12:26 AM
  2. 3 Discrete Math Problems
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: March 3rd 2008, 04:13 AM
  3. Replies: 6
    Last Post: December 5th 2007, 05:36 PM
  4. another discrete math problems
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: June 22nd 2007, 03:03 PM
  5. Discrete Math
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: April 25th 2007, 02:20 PM

Search Tags


/mathhelpforum @mathhelpforum