Results 1 to 2 of 2

Math Help - I wanna prove if the composite are equal to each other

  1. #1
    Newbie
    Joined
    Mar 2013
    From
    toronto
    Posts
    1

    I wanna prove if the composite are equal to each other

    Given f:{0,1}^n→{0,1}^n, define f′:{0,1}^(2n)→{0,1}^(2n) as follows: for x,r∈{0,1}^n define f′(x∘r):=f(x)∘r (where ∘ denotes concatenation). Prove that if f(⋅) is one way permutation then so is f′(⋅).

    i don't understand f′(x∘r):=f(x)∘r how to decompose it in order to prove it

    I tried proving it by using a composition of tow bijection, as a permutation is a sect of bijection function.

    I am stuck on the proof, I dont know how to do the proof
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Sep 2012
    From
    Australia
    Posts
    3,612
    Thanks
    591

    Re: I wanna prove if the composite are equal to each other

    Hey figo12.

    Do you have a definition for r? (I'm a little rusty on permutations). Is r some kind of special mapping?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Prove that it is composite number
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: December 2nd 2012, 09:46 AM
  2. [SOLVED] Prove two composite numbers are the same
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: November 15th 2011, 11:02 AM
  3. [SOLVED] Prove the composite argument property for cos(A-B)
    Posted in the Trigonometry Forum
    Replies: 3
    Last Post: July 22nd 2010, 02:40 PM
  4. Prove a composite function is one-to-one...
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: April 11th 2010, 12:03 PM
  5. [SOLVED] Prove Composite
    Posted in the Number Theory Forum
    Replies: 5
    Last Post: January 22nd 2009, 02:38 PM

Search Tags


/mathhelpforum @mathhelpforum